计算机操作系统习题解答(new)

1、设一计算机系统有输入机一台、打印机两台，现有两道程序，程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。程序B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。用图画出这两道程序并发执行时的工作情况说明在两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？程序A、B运行时有无等待现象？什么时候会发生等待现象？程序程序A程序程序B时间时间0ms计算计算50ms等待等待50ms50ms打印打印100ms计算计算50ms计算计算50ms打印打印100ms输入输入80ms等待等待20ms计算计算100ms100

2、ms150ms200ms300ms CPU有空闲等待，在有空闲等待，在100150ms时间段，程序时间段，程序A打印，程序打印，程序B输入输入程序程序A无等待，程序无等待，程序B在在050ms和和180200ms时时间段有等待。间段有等待。在单处理机的分时系统中，分配给进程在单处理机的分时系统中，分配给进程P的时的时间片用完后，系统进行切换，结果调度的仍间片用完后，系统进行切换，结果调度的仍然是进程然是进程P。有可能出现上述情形吗？如有可有可能出现上述情形吗？如有可能请说明理由。能请说明理由。有可能。例如，若进程有可能。例如，若进程P的时间片用完后回到的时间片用完后回到就绪队列时，就绪队列为空

3、，就绪队列时，就绪队列为空，P就是就绪队列就是就绪队列的唯一进程，于是被调度；又如，在按优先级的唯一进程，于是被调度；又如，在按优先级调度的系统中，就绪队列按优先级排序，调度的系统中，就绪队列按优先级排序，P时时间片用完回到就绪队列时，若其优先级高于就间片用完回到就绪队列时，若其优先级高于就绪队列其它进程，则被调度。绪队列其它进程，则被调度。某系统的进程转换如图。说明：某系统的进程转换如图。说明：(1) 引起各种转换的典型事件有哪引起各种转换的典型事件有哪些？些？(2) 在什么情况下，一个进程在什么情况下，一个进程发生转换发生转换3能立即引起另一个进程能立即引起另一个进程发生转换发生转换1？(

4、3) 是否会发生下述是否会发生下述因果转换：因果转换：21，3 2，4 1？1234执行执行就绪就绪阻塞阻塞调度引起调度引起1，时间片用完引起，时间片用完引起2；等待事件引起；等待事件引起3；事件发生引起事件发生引起4。如果就绪队列非空，如果就绪队列非空，3能立即引起能立即引起12必然引起必然引起1；3不会引起不会引起2；、；、CPU空闲且就绪对空闲且就绪对列为空时，列为空时，4能引起能引起1如果系统中有如果系统中有N个进程，运行的进程最多几个，个进程，运行的进程最多几个，最少几个；就绪进程最多几个最少几个；等待最少几个；就绪进程最多几个最少几个；等待进程最多几个，最少几个进程最多几个，最少几

5、个考虑单考虑单CPU的情况，运行的进程最多有的情况，运行的进程最多有1个，最个，最少少0个。就绪进程最多个。就绪进程最多N-1个，最少个，最少0个。等待进个。等待进程最多程最多N个，最少个，最少0个。个。有有5个批处理的作业（个批处理的作业（A、B、C、D和和E）几乎同几乎同时到达，估计的运行时间分别为时到达，估计的运行时间分别为2、4、6、8、10分钟，他们的优先级分别为分钟，他们的优先级分别为1、2、3、4、5（1为为最低优先级），对下面的每种调度算法，分别计最低优先级），对下面的每种调度算法，分别计算作业的平均周转时间。算作业的平均周转时间。最高优先级优先最高优先级优先时间片轮转（时间片

6、为时间片轮转（时间片为2分钟）分钟）FCFS（作业到达顺序为作业到达顺序为C、D、B、E、A）短作业优先短作业优先最高优先级优先最高优先级优先作业执行次序作业执行次序 优先级优先级 运行时间运行时间 等待时间等待时间 周转时间周转时间E510010D481018C361824B242428A122830平均周转时间平均周转时间 T=(10+18+24+28+30)/5=22分钟分钟时间片轮转（时间片为时间片轮转（时间片为2分钟）分钟）作业执行次序作业执行次序运行时间运行时间等待时间等待时间周转时间周转时间A202B4812C61420D81826E102030平均周转时间平均周转时间 T=(2

7、+12+20+26+30)/5=18分钟分钟FCFS（作业到达顺序为作业到达顺序为C、D、B、E、A）作业执行次序作业执行次序运行时间运行时间等待时间等待时间周转时间周转时间C606D8614B41418E101828A22830平均周转时间平均周转时间 T=(6+14+18+28+30)/5=19.2分钟分钟短作业优先短作业优先作业执行次序作业执行次序运行时间运行时间等待时间等待时间周转时间周转时间E202D426C6612B81220A102030平均周转时间平均周转时间 T=(2+6+12+20+30)/5=14分钟分钟在一个请求分页管理存储系统中，一个程序的页面走向在一个请求分页管理存

8、储系统中，一个程序的页面走向为为4，3，2，1，4，3，5，4，3，2，1，5，并采用，并采用LRU页面置换算法。设分配给该程序的存储块数为页面置换算法。设分配给该程序的存储块数为M，当当M分别为分别为3和和4时，试求出在访问过程中缺页中断的次数和时，试求出在访问过程中缺页中断的次数和缺页率，并比较两种结果，从中可以得到什么启示。缺页率，并比较两种结果，从中可以得到什么启示。 4 3 2 1 4 3 5 4 3 2 1 5543443432132142143543543243213215次数：次数：10 缺页率：缺页率：10/12=83.33%在一个请求分页管理存储系统中，一个程序的页面走向在

9、一个请求分页管理存储系统中，一个程序的页面走向为为4，3，2，1，4，3，5，4，3，2，1，5，并采用，并采用LRU页面置换算法。设分配给该程序的存储块数为页面置换算法。设分配给该程序的存储块数为M，当当M分别为分别为3和和4时，试求出在访问过程中缺页中断的次数和时，试求出在访问过程中缺页中断的次数和缺页率，并比较两种结果，从中可以得到什么启示。缺页率，并比较两种结果，从中可以得到什么启示。 4 3 2 1 4 3 5 4 3 2 1 5次数：次数：8 缺页率：缺页率：8/12=66.67%432143214351435144343243214351435243125312 某段式存储管理中

10、采用如下段表：某段式存储管理中采用如下段表：给出段号和段内地址，完成段式给出段号和段内地址，完成段式管理中的地址变换过程管理中的地址变换过程对于对于段号，段内地址段号，段内地址形式，计算形式，计算0,430 1,10 2,500 3,400的内的内存地址存地址存取主存中的一条指令或数据至存取主存中的一条指令或数据至少要访问几次主存？少要访问几次主存？0,430: 649 1,10: 3310 2,500: 非法非法 3,400: 1637至少访问至少访问2次次段段号号段长度段长度主存起主存起始地址始地址01234660142005809621933009012371952段表起始地址段表起始地

11、址段表地址寄存器段表地址寄存器虚拟地址虚拟地址段号段号段内地址段内地址段表段表段号段号始址始址内存内存 某系统采用页式存储管理策略，拥有逻辑空间某系统采用页式存储管理策略，拥有逻辑空间32页，每页页，每页2K，拥有物理空间拥有物理空间1M。写出逻辑地址格式写出逻辑地址格式若不考虑访问权限，进程的页表有多少项？每项至少若不考虑访问权限，进程的页表有多少项？每项至少多少位？多少位？如果物理空间减少一半，页表结构应相应作怎样的改如果物理空间减少一半，页表结构应相应作怎样的改变？变？页号页号 页内地址页内地址15 11 10 0 每个进程最多每个进程最多32个页面，故进程的页表最多个页面，故进程的页表

12、最多32项，项，1M物理空间可分为物理空间可分为29个内存块，故每个页表项最少个内存块，故每个页表项最少9位位页表项数不变，每项长度减少页表项数不变，每项长度减少1位位某系统采用动态分区管理内存，内存空间为某系统采用动态分区管理内存，内存空间为640K，高端高端40K存放操作系统。内存分配时，存放操作系统。内存分配时，系统优先使用空闲区低端的空间。对下列请求系统优先使用空闲区低端的空间。对下列请求序列：作业序列：作业1申请申请130K，作业作业2申请申请60K，作业作业3申请申请100K，作业作业2释放释放60K，作业作业4申请申请200K，作业作业3释放释放100K，作业作业1释放释放130

13、K，作业作业5申请申请140K，作业作业6申请申请60K，作业作业7申请申请50K，作业作业6释放释放60K，请分别画出使用首次适应算法和最佳请分别画出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使适应算法进行内存分配和回收后内存的实际使用情况。用情况。首次适应算法首次适应算法最佳适应算法最佳适应算法640KOS600K作业作业5作业作业4490K290K250K200K140K0K作业作业7640KOS600K作业作业5作业作业4490K290K550K140K0K作业作业7一个存储于磁盘上的文件系统，其中的文件由大小一个存储于磁盘上的文件系统，其中的文件由大小512B的块组

14、成。假定每一个文件有一个文件目录项的块组成。假定每一个文件有一个文件目录项，该目录项包含此文件的名字、文件长度以及第一，该目录项包含此文件的名字、文件长度以及第一块（或第一索引块）和最后一块的位置，而且该目块（或第一索引块）和最后一块的位置，而且该目录项位于内存。对于索引结构文件，该目录项指明录项位于内存。对于索引结构文件，该目录项指明第一索引块、该索引块又依次指向第一索引块、该索引块又依次指向511个文件块且有个文件块且有一个指向下一个索引块的指针。针对连续、链接、一个指向下一个索引块的指针。针对连续、链接、索引结构的每一种，如果当前位于逻辑块索引结构的每一种，如果当前位于逻辑块10（即最（

15、即最后一个访问的块是逻辑块后一个访问的块是逻辑块10）且希望访问逻辑块）且希望访问逻辑块4，那么，必须分别从磁盘上读多少个物理块那么，必须分别从磁盘上读多少个物理块顺序：顺序：1；链接：；链接：4（1开始）开始）或或5（0开始）开始）；索引：；索引：1采用顺序结构时，文件存放在连续的磁盘块中，因此可采用顺序结构时，文件存放在连续的磁盘块中，因此可以从内存的该文件目录项中查找文件存放的第一块的地以从内存的该文件目录项中查找文件存放的第一块的地址，将此块号加址，将此块号加4即得到第即得到第4个逻辑块的块号，然后将此个逻辑块的块号，然后将此物理块读入内存。因此，采用连续结构时，需要从磁盘物理块读入内

16、存。因此，采用连续结构时，需要从磁盘上读上读1个物理块。个物理块。采用链接结构时，文件以链接方式存放在磁盘上，因此采用链接结构时，文件以链接方式存放在磁盘上，因此应首先从内存的该文件目录项中查找到文件存放的第一应首先从内存的该文件目录项中查找到文件存放的第一块的地址。若逻辑号从块的地址。若逻辑号从1开始，则需要从磁盘上读取逻开始，则需要从磁盘上读取逻辑块辑块1对应的物理块，从中查找道逻辑块对应的物理块，从中查找道逻辑块2对应的物理块对应的物理块地址；再从磁盘上读取逻辑块地址；再从磁盘上读取逻辑块2对应的物理块，从中查对应的物理块，从中查找道逻辑块找道逻辑块3对应的物理块地址，最后把逻辑块对应的

17、物理块地址，最后把逻辑块4对应的对应的物理块读入内存。因此，采用链接结构时，若逻辑块从物理块读入内存。因此，采用链接结构时，若逻辑块从1开始编号，则需要从磁盘上读开始编号，则需要从磁盘上读4个物理块；若逻辑块从个物理块；若逻辑块从0开始编号，需要从盘上读开始编号，需要从盘上读5个物理块。个物理块。采用索引结构时，文件的存储地址在索引表中采用索引结构时，文件的存储地址在索引表中，由于当前位于逻辑块，由于当前位于逻辑块10且每个索引块中可存且每个索引块中可存放放511个文件块的地址，因此逻辑块个文件块的地址，因此逻辑块4对应的索对应的索引块与逻辑块引块与逻辑块10 相同，该索引块应该已在内存相同，

18、该索引块应该已在内存，可以从内存的该索引块中查找到逻辑块，可以从内存的该索引块中查找到逻辑块4对应对应的物理块号，然后从磁盘上将此物理块读入内的物理块号，然后从磁盘上将此物理块读入内存。因此，采用索引结构时，需要从盘上读存。因此，采用索引结构时，需要从盘上读1个个物理块物理块根目录根目录ABCDEFGHIJKLMNOPQRST一个树形结构的一个树形结构的文件系统如图所文件系统如图所示，框为目录，示，框为目录，园为文件。园为文件。可否进行下列操可否进行下列操作作1.在目录在目录D中建中建立一个文件，立一个文件，命名为命名为A；2.将目录将目录C改名改名为为A根目录根目录ABCDEFGHIJKLM

19、NOPQRST若若E和和G分别为两个分别为两个用户的目录用户的目录1.用户用户E欲共享文件欲共享文件Q，应有什么条件，如何应有什么条件，如何操作？操作？2.在一段时间内，用户在一段时间内，用户G主要使用文件主要使用文件S和和T。为简便操作和提高速为简便操作和提高速度，应如何处理？度，应如何处理？3.用户用户E欲对文件欲对文件I加以加以保护，不许别人使用，保护，不许别人使用，能否实现？如何实现？能否实现？如何实现？操作操作1、可以、可以2、不可以、不可以两个目录两个目录1、E具有访问具有访问Q的权限，的权限，E-C-根根-D-G-K-O-Q2、在在G下建两个链接文件，分别链接到下建两个链接文件，

20、分别链接到S和和T上上3、在在I的存取控制表中，只留下的存取控制表中，只留下E的访问权限的访问权限试画出试画出6个相同设备，通过个相同设备，通过3个控制器、个控制器、2个通道个通道实现多通道的连接图。实现多通道的连接图。存储器存储器通道通道1通道通道2控制器控制器1控制器控制器2I/O设备设备1I/O设备设备2I/O设备设备3I/O设备设备4I/O设备设备5I/O设备设备6控制器控制器3 设磁盘有设磁盘有200个磁道，磁盘请求队列中是一些随机个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于请求，它们按照到达的次序分别处于55、58、39、18、90、160、150、38、184

21、号磁道上，当前磁头号磁道上，当前磁头在在100号磁道上，并向磁道号增加的方向上移动。号磁道上，并向磁道号增加的方向上移动。请给出按请给出按FCFS、SSTF、SCAN算法进行磁盘调度算法进行磁盘调度时请求的次序，并计算它们的平均寻道长度时请求的次序，并计算它们的平均寻道长度FCFS： 55、58、39、18、90、160、150、38、184，平均寻道长度，平均寻道长度=(|100-55|+|55-58|+|58-39|+|39-18|+|18-90|+|90-160|+|160-150|+|150-38|+|38-184|)/9=55.3设磁盘有设磁盘有200个磁道，磁盘请求队列中是一些随机

22、个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于请求，它们按照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上，当前磁头号磁道上，当前磁头在在100号磁道上，并向磁道号增加的方向上移动。号磁道上，并向磁道号增加的方向上移动。请给出按请给出按FCFS、SSTF、SCAN算法进行磁盘调度算法进行磁盘调度时请求的次序，并计算它们的平均寻道长度时请求的次序，并计算它们的平均寻道长度SSTF： 90、58、55、39、38、18、150、160、184，平均寻道长度，平均寻道长度=(|100-90|+|90-58|+|58-55|+|55-39|+|3

23、9-38|+|38-18|+|18-150|+|150-160|+|160-184|)/9=27.6设磁盘有设磁盘有200个磁道，磁盘请求队列中是一些随机个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于请求，它们按照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上，当前磁头号磁道上，当前磁头在在100号磁道上，并向磁道号增加的方向上移动。号磁道上，并向磁道号增加的方向上移动。请给出按请给出按FCFS、SSTF、SCAN算法进行磁盘调度算法进行磁盘调度时请求的次序，并计算它们的平均寻道长度时请求的次序，并计算它们的平均寻道长度SCAN： 150

24、、160、184、90、58、55、39、38、18，平均寻道长度，平均寻道长度=(|100-150|+|150-160|+|160-184|+|184-90|+|90-58|+|58-55|+|55-39|+|39-38|+|38-18|)/9=27.81、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ） 24 A. 时间片轮转调度算法时间片轮转调度算法 B. 短进程优先调度算法短进程优先调度算法 C. 先来先服务调度算法先来先服务调度算法 D. 高响应比优先调度算法高响应比优先调度算法2、某计算机系统中有、某计算机系统中

25、有8台打印机，由台打印机，由K个进程竞争使用，每个进程最多需要个进程竞争使用，每个进程最多需要3台台打印机。该系统可能会发生死锁的打印机。该系统可能会发生死锁的K的最小值是（的最小值是（ ） 25 A. 2 B. 3 C. 4 D. 53、分区分配内存管理方式的主要保护措施是（、分区分配内存管理方式的主要保护措施是（ ） 26 A. 界地址保护界地址保护 B. 程序代码保护程序代码保护 C. 数据保护数据保护 D. 栈保护栈保护4、一个分段存储管理系统中，地址长度为、一个分段存储管理系统中，地址长度为32位，其中段号占位，其中段号占8位，则最大段长位，则最大段长是（是（ ）27 A. 28 字

26、节字节 B. 216 字节字节 C. 224 字节字节 D. 232 字节字节 5、下列文件物理结构中，适合随机访问且易于文件扩展的是（、下列文件物理结构中，适合随机访问且易于文件扩展的是（ ） 28 A. 连续结构连续结构 B. 索引结构索引结构 C. 链式结构且磁盘块定长链式结构且磁盘块定长 D. 链式结构且磁盘块变长链式结构且磁盘块变长 DCACB6、假定磁头当前位于第、假定磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为列为35,45,12,68,110,180,170,195，采用，采用SCAN调

27、度（电梯调度）算法得到的磁道访问序列调度（电梯调度）算法得到的磁道访问序列是（是（ ） 29 A. 110,170,180,195,68,45,35,12 B. 110,68,45,35,12,170,180,195 C. 110,170,180,195,12,35,45,68 D. 12,35,45,68,110,170,180,1957、文件系统中，文件访问控制信息存储的合理位置是（、文件系统中，文件访问控制信息存储的合理位置是（ ） 30 A. 文件控制块文件控制块 B. 文件分配表文件分配表 C. 用户口令表用户口令表 D. 系统注册表系统注册表8、设文件、设文件F1的当前引用计数值为

28、的当前引用计数值为1，先建立，先建立F1的符号链接（软链接）文件的符号链接（软链接）文件F2，再建立，再建立F1的的硬链接文件硬链接文件F3，然后删除文件，然后删除文件F1。此时，。此时，F2和和F3的引用计数值分别是（的引用计数值分别是（ ） 31 A. 0,1 B. 1,1 C. 1,2 D. 2,19、程序员利用系统调用打开、程序员利用系统调用打开I/O设备时，通常使用的设备标识是（设备时，通常使用的设备标识是（ ）32 A. 逻辑设备名逻辑设备名 B. 物理设备名物理设备名 C. 主设备号主设备号 D. 从设备号从设备号 10、单处理机系统中，可并行的是（、单处理机系统中，可并行的是（

29、 ） 33 . 进程与进程进程与进程 . 处理机与设备处理机与设备 . 处理机与通道处理机与通道 . 设备与设备设备与设备 A. 、 、 B. 、 、 C. 、 、 D. 、 、 AABAB23、下列选项中，操作系统提供给应用程序的接口是、下列选项中，操作系统提供给应用程序的接口是 ( ) A、系统调用、系统调用 B、中断、中断 C、库函数、库函数 D、原语、原语24、下列选项中，导致创建新进程的操作是、下列选项中，导致创建新进程的操作是 ( ) I、用户登录成功、用户登录成功 II、设备分配、设备分配 III、启动程序执行、启动程序执行 A、仅、仅I和和II B、仅、仅II和和III C、仅

30、、仅I和和III D、I、II和和III25、设于某资源关联的信号量初值为、设于某资源关联的信号量初值为3，当前值为，当前值为1。若。若M表示该资源的可表示该资源的可用数，用数，N表示等待该资源的进程数，则表示等待该资源的进程数，则M、N分别是分别是 ( ) A、0，1 B、1，0 C、1，2 D、2，026、下列选项中，降低进程优先级的合理时机是、下列选项中，降低进程优先级的合理时机是 ( ) A、进程的时间片用完、进程的时间片用完 B、进程刚完成、进程刚完成I/O，进入就绪队列，进入就绪队列 C、进程长期处于就绪队列中、进程长期处于就绪队列中 D、进程从就绪态转为运行态、进程从就绪态转为运

31、行态ACBA27、进程、进程P0和和P1的共享变量定义及其初值为：的共享变量定义及其初值为：boolean flag2; int turn=0; flag0=FALSE; flag1=FALSE; 若进程若进程P0和和P1访问临界资源的类访问临界资源的类C伪代码实现伪代码实现如下：如下：则并发执行进程则并发执行进程P0和和P1时产生的情形是时产生的情形是 ( )A、不能保证进程互斥进入临界区、会出现、不能保证进程互斥进入临界区、会出现“饥饿饥饿”现象现象B、不能保证进程互斥进入临界区、不会出现、不能保证进程互斥进入临界区、不会出现“饥饿饥饿”现象现象C、能保证进程互斥进入临界区、会出现、能保证进程互斥进入临界区、会出现“饥饿饥饿”现象现象D、能保证进程互斥进入临界区、不会出现、能保证进程互斥进入临界区、不会出现“饥饿饥饿”现象现象Void P0() while (TRUE) flag0=TRUE; turn=1; while(flag1 & (turn=1); 临界区；临界区； flsg0=FAL