作业 1 2 3 4 5 进入系统时间 8:00 8:20 8:30 9:00 9:10 估计运行时间/分钟 开始时间 结束时间 40 30 12 18 5 周转时间/分钟 作业平均周转时间T=
（2）如果应用最短作业优先的作业调度算法，试将下面表格填写完整。 作业 1 2 3 4 5 进入系统时间 8:00 8:20 8:30 9:00 9:10 估计运行时间/分钟 开始时间 结束时间 40 30 12 18 5 周转时间/分钟 作业平均周转时间T= 答：（1）应用先来先服务的作业调度算法，表格填写如下： 作业 1 2 3 4 5 进入系统时间 8:00 8:20 8:30 9:00 9:10 估计运行时间/分钟 开始时间 结束时间 40 30 12 18 5 8:00 8:40 9:10 9:22 9:40 8:40 9:10 9:22 9:40 9:45 周转时间/分钟 40 50 52 40 35 作业平均周转时间T=43.4 217
（2）应用最短作业优先的作业调度算法，表格填写如下： 作业 1 2 3 4 5 进入系统时间 8:00 8:20 8:30 9:00 9:10 估计运行时间/分钟 开始时间 结束时间 40 30 12 18 5 8:00 8:52 8:40 9:27 9:22 8:40 9:22 8:52 9:45 9:27 周转时间/分钟 40 62 22 45 17 作业平均周转时间T=37.2 186
6. 若在一分页存储管理系统中,某作业的页表如下所示.已知页面大小为1024字节,试将逻辑地址
1011,2148,4000,5012转化为相应的物理地址. 页号 0 1 2 3 物理块号 2 3 1 6 答：本题中,为了描述方便,设页号为P,页内位移为D,则:
对于逻辑地址1011，P=INT(1011/1024)=0，D=1011 mod 1024=1011，查页表第0页在第2块,所以物理地址为3059. 对于逻辑地址2148，P=INT(2148/1024)=2，D=2148 mod 1024=100，查页表第2页在第1块,所以物理地址为1124. 对于逻辑地址4000，P=INT(4000/1024)=3，D=4000 mod 1024=928，查页表第3页在第6块,所以物理地址为7072.
21/24
对于逻辑地址5012，P=INT(5012/1024)=4，D=5012 mod 1024=916，因页号超过页表长度,该逻辑地址非法.
7. 根据如下段表： 段号 0 1 2 3 基地址 300 7500 3000 2000 长度 200 540 1010 100 合法（0）/非法（1） （1） 求出逻辑地址为[0，100]的物理地址并将其的合法性填入段上表适当位置；
（2） 求出逻辑地址为[3，100]的物理地址并将其的合法性填入上表适当位置； 答：（1）物理地址为：300+100=400，合法性如下表所示。 （2）物理地址为：2000+100=2100，合法性如下表所示。 段号 0 1 2 3 基地址 300 7500 3000 2000 长度 200 540 1010 100 合法（0）/非法（1） 0 1
8. 在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列
是:115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题:
(1)按FIFO调度算法将产生 次缺页中断,依次淘汰的页号为 ,缺页中断率为 . (2)按LRU调度算法将产生 次缺页中断,依次淘汰的页号为 ,缺页中断率为 . 答：(1)按FIFO调度算法将产生5次缺页中断 ;依次淘汰的页号为:0,1,2; 缺页中断率为:5/10=50%
(2)按LRU调度算法将产生6次缺页中断;依次淘汰的页号为:2,0,1,3; 缺页中断率为:6/10=60%
9. 某系统的进程状态图如下
(1)说明一个进程发生变迁1、3、4的原因是什么？
(2)下述因果变迁是否会发生?如果有可能的话,在什么情况下发生？ A)1-> 3 B)2->4 C) 4->1 D) 5->1 E) 3->2
运行 2 因I/O等待 低优先就绪 3 1 5 4 高优先就绪
解：（1）发生变迁1的原因是：当CPU空闲且高优先就绪队列中有进程，则从高优先就绪队列调一个进程到CPU上去执行。
发生变迁3的原因是：当一个在CPU上运行的进程用完它的时间片时，立即退出CPU而进入低优先就绪队列。 发生变迁4的原因是：一个正在CPU上运行的进程需要输入或者输出数据时，退出CPU 而进入等待队列。 （2）A）和B）的因果变迁不可能发生。C）、D）和E）有可能发生，其原因是：
22/24
C）4->1：一个正在CPU上运行的进程需要输入或者输出数据时，退出CPU 而进入等待队列，CPU空闲，这时若高优先就绪队列中有进程，则发生调度1。
D) 5->1：当高优先就绪队列和CPU都处于空闲状态时，一个处于等待状态的进程被唤醒进入高优先就绪队列后立即被调度到CPU上去执行。
E) 3->2：当一个在CPU上运行的进程用完它的时间片退出CPU而进入低优先就绪队列时，若高优先就绪队列为空，则立即发生2（即调度低优先就绪队列中的一个进程到CPU上去执行）。
10. 作业Ａ的页面映象表如下图所示： （一页= 一块=1024字节） 页号 块号 中断位 访问位 修改位 辅存地址 ０ ８ １ １ １ １０００ １ ５ １ ０ ０ ３０００ ２ ７ １ １ ０ ５０００ ３ ０ ０ ０ ８０００ 问：①指出页表中中断位、访问位、修改位、辅存地址的含义？ ② 当执行到1000单元的指令“Load 1, 1800”时，系统是怎样进行地址变换（即1800在主存的哪个单元中） ③ 当执行到1500单元指令（load 1，3600）时，会发生什么现象？ 解：
（1）中断位：也称状态位，表示该页是否已调入内存； 访问位：记录本页在一段时间内被访问次数； 修改位：表示该页调入内存后是否修改过； 辅存地址：指出该页在辅存上的地址。
（2）设页号为P，页内地址为d，逻辑地址为A，页面大小为L，则：P=INT[A/L] d=[A] mod L， 当执行到１０００单元的指令“ＬＯＡＤ１，１８００”时，系统地址变换如下：
L=1024B，A=1800，则P=INT[1800/1024]=1，d=[1800] mod 1024=776，故A=1800→（1，776） 查页表第1页在第5块，所以物理地址为：5896
(3) 当执行到１５００单元指令（ＬＯＡＤ １，３６００）时，系统地址变换如下：
L=1024B，A=3600，则P=INT[3600/1024]=3，d=[3600] mod 1024=528，故A=3600→（3，528） 查页表第3页为调入内存，所以产生缺页中断，从辅存8000位置将该页调入。
11. 设Linux文件系统中的目录结构如下图所示:
(1) 设当前工作目录是/usr,那么,访问文件file_a的绝对路径名和相对路径名各是什么 (2) 现在想把工作目录改到liu,应使用什么命令(写出完整命令行)
(3) 如果用 ls /usr/mengqc命令列出指定目录的内容,其中有如下所示的一项:
/ - r w – r - - r - - 2 mengqc ?? m2.c
那么,该文件m2.c对文件主,同组用户,其他用户分别规定了什么权限
(4) 在liu目录下想共享mengqc/sub1/m1.c，有哪些方法？ usr bin dev etc lib lost+found mnt tmp 答：
(1)访问文件file_a的绝对路径名是: /usr/mengqc/sub1/file_a mengqc liu 访问文件file_a的相对路径名是: mengqc/sub1/file_a sub1 (2)cd /usr/liu 或者 cd liu
m1.c m2.c file_a (3)文件主权限是: 可读,可写,但不可执行 同组用户权限是:只可读
其他用户权限是:无(即:不能读,写或执行)
(4) 有三种方法，方法一：绕道法，从liu目录出发，沿着路径../mengqc/sub1/m1.c逐步查找到m1.c；方法二：符号链接法，即在liu下创建一个m1.c的符号链接，ln –s ../mengqc/sub1/m1.c m1.c-slink；方法三：设备目录法，即在lin下创建一个m1.c的硬链接，ln ../mengqc/sub1/m1.c m1.c-hlink。
23/24
12. 某文件系统的文件目录项中有6个表目的数组用作描述文件的物理结构，该数组的前4个表目用作直接索引，
第5个表目为一级间接索引，最后一个表目用作二级间接索引，磁盘块的大小为512字节，块号占2字节。请回答下列问题：
(1) 该文件系统能构造的最大文件有多少字节？
(2) 某个文件file有268KB，请画出该文件数据块的索引结构。
答：(1) 每块512字节，块号2字节，则每个数据块可以指示256块，则最大文件的总块数：4+256+2562=65796，字节数为65796*512。
(2) 268K需占268K/512=536块，536=4+256+276，要用到二级索引。 索引结构图：框中为文件的逻辑块号，从0开始编号。
第0块
第1块
第2块
第3块
一级索引块号 第5块 二级索引块号 第6块 … …
第260块
一级间接
第261块 一级索引块号
第262块 二级间接索引表 … 第516块 一级间接索引表 第517块 第518块 … 第526块 一级间接索引表
24/24