2022年操作系统试题B .pdf

《2022年操作系统试题B .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统试题B .pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、广 东 商 学 院 试 题 纸_2010 2011_学年第 一 学期考试时间共120 分钟课程名称操作系统 B课程代码110114 课程班号08 电脑 1 班、08 电脑 2 班、 08软件 1 班、 08 软件 2班、 08 电商 1 班、08 电商 2 班、08 信管 1 班、08 信管 2 班共 4 页- 一、单项选择每题2 分，共 20 分1、在分时系统中，当用户数为50 时，为了保证响应时间不超过1s，选取的时间片最大值为【】 。A、10ms B、20ms C、50ms D、100ms 2、一个单处理机系统中存在8 个用户进程，则最多可有【】个进程处于就绪队列。A、8 B、7 C、4

2、 D、0 3、设有 10 个进程共享一临界资源，为该临界资源设置初值为1 的互斥信号量，则该信号量的取值范围是【】 。A、01 B、-10 C、-90 D、-91 4、假设就绪队列中有10 个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms ，切换开销为 20ms 。如果将就绪进程增加到30 个，则系统开销所占的比率为【】 。A、10% B、20% C、30% D、90% 5、资源的有序分配策略可以破坏【】条件。A、互斥使用B、不剥夺C、请求和保持D、环路等待6、不带快表的段页式存储管理系统中，取一条指令需要3 次访问内存。 其中，第二次访内的目的是【】 。A、取段基址B、取块号

3、C、取指令D、取页表始址7、下述【】页面置换算法可能会产生Belady 异常现象。A、最正确B、先进先出C、最近最久未用D、最近最少使用8、向设备控制器中的寄存器写命令，是由【】完成的。A、用户层软件B、设备独立性软件C、设备驱动程序D、管理员9、以下物理文件中， 【】不能实现随机访问。A、顺序文件B、链式文件C、索引文件D、直接文件10 、目录文件中的每个目录项通常就是FCB ， UNIX 系统中的目录项则是【】 。A、FCB B、索引结点C、文件名和文件物理地址D、文件名和索引结点指针二、计算选择每题3 分，共 30 分1、某系统中有n 个并发进程，有同类资源R 共 m 个，假设每个进程对

4、资源R 的最大需求是w，则可能发生死锁的情况是【】 。A、m=5,n=3,w=2 B、m=2,n=3,w=1 C、m=4,n=3,w=2 D、m=6,n=3,w=3 2、假设某电脑系统在T0 时刻的状态如以下图所示，试找出其安全序列如果系统是安全的【】 。进程最大需求已分配可用资源A 10 5 3 B 4 2 C 9 2 A、A，B，C B、B，A，C C、C，B， A D、不存在3、 某基于动态分区存储管理的电脑，其主存为 100KB 初始为空闲 ，采用最差适应 Worst Fit 算法，分配和释放的顺序为：分配40KB 、分配 10KB 、释放 40KB 、分配 30KB 、分配 15KB

5、 ，此时主存中最小空闲分区的大小是【】 。A、5KB B、10KB C、20KB D、25KB 4、 在分页存储管理系统中，假设进程的逻辑空间包含64 个页面，每个页面大小为4KB ， 内存大小为1MB ，精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 5 页如果页表项只保存内存块号，则页表最大为【】 。A、32B B、64B C、256B D、无法确定5、在一个请求分段系统的地址变换机构中，假定快表的命中率为80% ，查快表的时间是0.2ms ，访问内存的时间是40ms ，则取一条指令的有效访问时间是【】 。A、40.2ms B、80

6、.2ms C、48.16ms 6、一个硬盘的转速是5400 转/分钟，则平均旋转延迟时间是【】 。A、5.56 毫秒7、假设某串行接口的通信速率为9.0kb/s ，在通信接口中设置了8 位寄存器作为数据缓冲寄存器，则大约每隔【】需要向 CPU 发一次 I/O 中断。A、90s B、 0.1ms C、0.9ms D、9ms 8、假设磁盘有200 个磁道，磁盘请求队列中是一些随机请求，按照到达的先后顺序分别处于15 ，60，35 ，90，150，190，180 号磁道上，当前磁头在100 号磁道上并向磁道号增大的方向移动。按照SCAN调度算法进行磁盘调度的平均寻道长度为【】 。A、37.1 B、3

7、7.9 9、设某文件系统采用混合索引管理文件盘块，其FCB 有 6 个地址项，其中第03 个为直接地址，第5个为一次间接地址，第6 个为二次间接地址。假设磁盘索引块和磁盘数据块均为256 字节，可保存64个盘块号，则单个文件的最大长度为【】 。A、1KB B、16KB C、1024KB D、1041KB 10 、某文件系统采用FCB 作为目录项管理文件，假设目录文件最多可管理256 个目录项， 一个目录项占64 字节，一个盘块大小为512 字节。为找到某个文件的FCB ，平均需要启动磁盘【】次。A、8 B、16 C、16.5 D、32 三、算法分析每题5 分，共 10 分1、老师将小球放入一个

8、盒子里，该盒子一次只能装入一个小球。如果放入的是红色小球，通知学生1 取走，如果装入的是绿色小球，通知学生2 取走。不断重复该过程，用代码描述他们之间的合作关系。 1设置三个信号量：为盒子设置信号量empty=1 ，为红色小球设置信号量red=0 ，为绿色小球设置信号量 green=0 ，试分析三个信号量的含义。empty用于老师进程对空盒子的申请，以及学生进程对空盒子的释放；当老师进程放入不同颜色的小球到空盒子时，分别用red 和 reen 通知不同的学生进程，学生进程收到所需颜色的小球放入盒子的信号时取出小球。2 分 2以下是实现该过程的代码描述，请填空使代码完整。Semaphore em

9、pty=1, red=o,green=0; Cobegin Teacher( ); Student_1( ); Student_2( ); Coend Process Teacher( ) ; Put a ball into the box; if (IsRed( ) V(red); /IsRed( ) 函数用于判断是否红色小球，是则返回真值T。else ; Process Student_1( ) P(red); Take the red ball from the box; 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 5 页;

10、Process Student_2( ) P(green); Take the green ball from the box; V(empty); 2P(empty) ；1 分V(green) ；1 分V(empty) 2、 1简述父进程的主要功能。 1父进程做三件事：创建子进程1；创建子进程 2；输出“ This is father！ ”2写出代码执行结果的所有可能顺序。#include #include main( ) int pid1,pid2; while (pid1=fork( )=-1); if (pid1=0) sleep(5); printf( “ This is son _

11、1!n” ); exit(0); else while (pid2=fork( )=-1); if (pid2=0) sleep(5); printf( “ This is son _2!n” ); exit(0); else wait(0); wait(0); printf( “ This is son _2!n” ); /else /main 2 This is son _1! This is son _2! This is father ！1 分或者This is son _2! This is son _1! This is father ！1 分四、分析计算每题10 分，共 30 分

12、1、 在单 CPU 环境下 ，分别采用短进程优先的抢占式调度算法，和最高响应比优先的非抢占式调度算法，给出分析过程并答复以下问题：进程到达时间服务时间A 0 40 B 20 20 C 35 10 D 50 5 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 5 页1短进程优先的抢占式调度算法中，第三个完成的进程是什么？2最高响应比优先的非抢占式调度算法中，第三个调度的进程是什么？3分析最高响应比优先调度算法的性能。 1采用短进程优先的抢占式调度算法，第三个完成的进程是：D。 4 分t=0 ，调度 A；t=20 ，B 到达就绪队列，抢占C

13、PU ，A 就绪等待；t=35 ，C 到达就绪队列，抢占CPU ，B 就绪等待；t=45 ，C 完成，调度B；t=50 ，B 完成， D 到达就绪队列，调度D；t=55 ，D 完成，调度A；t=75 ， A 完成。2采用最高响应比优先的非抢占式调度算法，第三个调度的进程是：C。 3 分t=0 ，调度 A；t=40 ， A 完成，计算B 和 C 的响应比，调度B：RB=1+ 40-20 /20=2 t=60 ，B 完成，计算C 和 D 的响应比，调度C：t=70 ，C 完成，调度D；t=75 ，D 完成。3服务时间相同时，到达时间越长响应比越高，表达了FCFS 算法思想；等待时间相同时，服务时间

14、越短响应比越高，表达了SJF 算法思想；对于长作业，随着等待时间的增加也有时机得到调度。2、 某虚拟存储器的用户编程空间共32 页，每页 1KB ，内存为16KB 。假定某时刻用户页表如下：页号块号中断位0 5 1 1 10 1 2 4 1 3 - 0 4 - 0 假设访问内存的时间是10ms，缺页中断处理的时间是5s。分配给进程的内存块固定为3，采用 LRU置换算法和局部淘汰策略。答复以下问题：1依照 0、2、1、 0、3、4 的顺序访问页面，问访问2 号和 3 号页面分别需要多长时间？2逻辑地址 046AH 和 0DC4 H 的物理地址分别是什么？3写出三种提高内存利用率的方法。12 号页

15、面是内存命中的，访问时间是：10ms+10ms=20ms； 2 分3 号页面发生缺页，访问时间是：10ms+5000ms+10ms+10ms=5030ms。 2 分2逻辑地址的高5 位是页号，低10 位是页内位移，物理地址的高4 位是块号。逻辑地址 046AH= 000 0100 0110 10102，可知页号P=1，查页表知块号为10 ，2 =286AH。 2 分逻辑地址 0DC4H=000 1101 1100 01002，可知页号P=3，发生缺页，按照LRU 置换算法，应该换出2 号页面，装入3 号页面。 2 号页面所在块为4 号内存块，则物理地址为001 0001 1100 01002

16、= 11C4H。 2 分精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 5 页3、 1假设盘块大小为1KB，硬盘分区的大小为64MB ，采用显式链接分配方式。试问对应的FAT 需要占用几个盘块？ 2如果文件ABC 占用硬盘的第2、5、 7、10 四个盘块，试画出文件ABC 在 FCB 中的物理地址以及 FAT 中的情况。 3使用文件前，为什么要显式地打开文件？不打开会怎样？1硬盘分区的盘块数：250MB/1KB=250K个， 250K256K ，一个目录项需要18bit ，取 4bit 的整数倍即20bit=2.5B ，则 FAT 需占

17、用： 250K*2.5B/1KB=625个盘块。4 分2 3 分3打开文件是将文件的FCB 读入内存，并返回用户一个文件描述符，以后用户使用文件时，就不必再通过文件的路径名，需多次启动磁盘来读取FCB 了。打开文件是为了提高对文件的访问速度。3 分五、系统设计共10 分如果让你设计一个既能满足用户需求，又能充分利用资源的通用操作系统，试写出拟采用的进程调度算法、存储器管理机制和文件的物理结构，并说明理由。比方，进程采用多级反馈队列调度，内存采用请求分页存储管理，物理文件采用链式或索引存储结构，能说明理由即认为正确。ABC 5 FCB 3 5 6 7 8 9 10 2 4 FAT 2 7 10 EOF 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 5 页