《2022年操作系统试题B .docx》由会员分享，可在线阅读，更多相关《2022年操作系统试题B .docx（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选学习资料 - - - - - - - - - 广 东 商 学 院 试 题 纸_2022 2022_学年第 一 学期 考试时间共 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、一个单处理机系统中存在
2、 8 个用户进程,就最多可有【】个进程处于就绪队列；A、8 B、7 C、4 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、一条指令需要 3 次拜访内存； 其中,其次次访内的目的是【】；A、取段基址 B、取块号 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、文件名和索引
4、结点指针二、运算挑选每题 3 分,共 30 分1、某系统中有 n 个并发进程,有同类资源 R 共 m 个,假设每个进程对资源 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 初始为闲暇 ,采纳最差适应
5、 Worst Fit 算法,名师归纳总结 - - - - - - -安排和释放的次序为：安排40KB 、安排 10KB 、释放 40KB 、安排 30KB 、安排 15KB ,此时主存中最小闲暇分区的大小是【】；A、5KB B、10KB C、20KB D、25KB 4、在分页储备治理系统中,假设进程的规律空间包含64 个页面,每个页面大小为4KB ,内存大小为1MB ,第 1 页,共 5 页精选学习资料 - - - - - - - - - 假如页表项只储存内存块号,就页表最大为【】；A、32B B、64B C、256B D、无法确定5、在一个恳求分段系统的地址变换机构中,假定快表的命中率为 8
6、0% ,查快表的时间是 0.2ms ,拜访内存的时间是 40ms ,就取一条指令的有效拜访时间是【】；A、40.2ms B、80.2ms C、48.16ms 6、一个硬盘的转速是 5400 转/分钟,就平均旋转推迟时间是【】；A、5.56 毫秒7、假设某串行接口的通信速率为 9.0kb/s ,在通信接口中设置了 8 位寄存器作为数据缓冲寄存器,就大约每隔【】需要向 CPU 发一次 I/O 中断；A、90 s B、 0.1ms C、0.9ms D、9ms 8、假设磁盘有 200 个磁道,磁盘恳求队列中是一些随机恳求,根据到达的先后次序分别处于 15 ,60,35 ,90,150 ,190 ,18
7、0 号磁道上,当前磁头在 100 号磁道上并向磁道号增大的方向移动；根据 SCAN调度算法进行磁盘调度的平均寻道长度为【】；A、37.1 B、37.9 9、设某文件系统采纳混合索引治理文件盘块,其 FCB 有 6 个地址项,其中第 03 个为直接地址,第 5个为一次间接地址,第 6 个为二次间接地址；假设磁盘索引块和磁盘数据块均为 256 字节,可储存 64个盘块号,就单个文件的最大长度为【】；A、1KB B、16KB C、1024KB D、1041KB 10 、某文件系统采纳 FCB 作为目录项治理文件,假设目录文件最多可治理 256 个目录项, 一个目录项占64 字节,一个盘块大小为 51
8、2 字节；为找到某个文件的 FCB ,平均需要启动磁盘【】次；A、8 B、16 C、16.5 D、32 三、算法分析每题 5 分,共 10 分1、老师将小球放入一个盒子里,该盒子一次只能装入一个小球；假如放入的是红色小球,通知同学 1 取走,假如装入的是绿色小球,通知同学2 取走；不断重复该过程,用代码描述他们之间的合作关系； 1设置三个信号量：为盒子设置信号量empty=1 ,为红色小球设置信号量red=0 ,为绿色小球设置信号量 green=0 ,试分析三个信号量的含义；empty 用于老师进程对空盒子的申请,以及同学进程对空盒子的释放；当老师进程放入不 同颜色的小球到空盒子时,分别用 r
9、ed 和 reen 通知不同的同学进程,同学进程收到所需颜 色的小球放入盒子的信号时取出小球；2 分 2以下是实现该过程的代码描述,请填空使代码完整；Semaphore empty=1, red=o,green=0; Cobegin Teacher ; Student_1 ; Student_2 ; Coend Process Teacher ; Put a ball into the box; if IsRed Vred; ; /IsRed 函数用于判定是否红色小球,是就返回真值T；else Process Student_1 Pred; Take the red ball from the
10、 box; 名师归纳总结 - - - - - - -第 2 页,共 5 页精选学习资料 - - - - - - - - - ; Process Student_2 Pgreen; Take the green ball from the box; Vempty; 2Pempty ；1 分Vgreen ；1 分Vempty 2、1简述父进程的主要功能； 1 父进程做三件事：创建子进程1；创建子进程 2；输出“This is father！”2写出代码执行结果的全部可能次序；#include #include main int pid1,pid2; while pid1=fork =-1; if
11、pid1=0 sleep5; printf “This is son _1.n”; exit0; else while pid2=fork =-1; if pid2=0 sleep5; printf “This is son _2.n”; exit0; else wait0; wait0; 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 分四、分析运算每
12、题 10 分,共 30 分1、 在单 CPU 环境下 ,分别采纳短进程优先的抢占式调度算法 给出分析过程并答复以下问题：,和最高响应比优先的非抢占式调度算法,名师归纳总结 进程到达时间服务时间第 3 页,共 5 页A 0 40 B 20 20 C 35 10 D 50 5 - - - - - - -精选学习资料 - - - - - - - - - 1短进程优先的抢占式调度算法中,第三个完成的进程是什么？2最高响应比优先的非抢占式调度算法中,第三个调度的进程是什么？3分析最高响应比优先调度算法的性能； 1采纳短进程优先的抢占式调度算法,第三个完成的进程是：D；4 分t=0 ,调度 A；t=20
13、,B 到达就绪队列,抢占 CPU ,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 ；假定某时刻用户页表如下：假设拜访内存的时间是页号块号中断位5s；安排给进程的内存块固定为3,采纳 LRU0 5 1 1 10 1 2 4 1 3 - 0 4 - 0 10ms ,缺页中断处理的时间是置换算法和局部剔除策略；答复以下问题：1依照 0、2、1、 0、3、4 的次序拜访页面,问拜访2 号和 3 号页面分别需要多长时间？2规律地址 046AH 和 0DC4 H 的物理地址分别是什么？3
15、写出三种提高内存利用率的方法；12 号页面是内存命中的,拜访时间是：10ms+10ms=20ms；2 分3 号页面发生缺页,拜访时间是：10ms+5000ms+10ms+10ms=5030ms；2 分2规律地址的高 5 位是页号,低 10 位是页内位移,物理地址的高 4 位是块号；规律地址 046A H= 000 0100 0110 1010 2,可知页号 P=1,查页表知块号为 10 ,2 =286A H； 2 分规律地址 0DC4 H= 000 1101 1100 01002 ,可知页号 P=3,发生缺页,根据 LRU 置换算法,应当换出 2 号页面,装入 3 号页面； 2 号页面所在块为
16、 4 号内存块,就物理地址为 001 0001 1100 0100 2 = 11C4H；2 分名师归纳总结 - - - - - - -第 4 页,共 5 页精选学习资料 - - - - - - - - - 3、1假设盘块大小为1KB ,硬盘分区的大小为64MB ,采纳显式链接安排方式；试问对应的FAT 需要占用几个盘块？ 2假如文件ABC 占用硬盘的第2、5、 7、10 四个盘块,试画出文件ABC 在 FCB 中的物理地址以及 FAT 中的情形； 3使用文件前,为什么要显式地打开文件？不打开会怎样？1硬盘分区的盘块数：250MB/1KB=250K个, 250K256K ,一个目录项需要18bi
17、t ,取 4bit 的整数倍即FAT 20bit=2.5B ,就 FAT 需占用： 250K*2.5B/1KB=625个盘块；4 分2 3 分FCB ABC 5 2 7 3 4 5 2 6 7 10 8 9 10 EOF 3打开文件是将文件的 FCB 读入内存,并返回用户一个文件描述符,以后用户使用文件时,就不必再通过文件的路径名,需多次启动磁盘来读取 FCB 了；打开文件是为了提高对文件的拜访速度；3 分五、系统设计共 10 分假如让你设计一个既能满意用户需求,又能充分利用资源的通用操作系统,试写出拟采纳的进程调度算法、储备器治理机制和文件的物理结构,并说明理由；比方,进程采纳多级反馈队列调度,内存采纳恳求分页储备治理,物理文件采纳链式或索引储备结构,能说明理由即认为正确；名师归纳总结 - - - - - - -第 5 页,共 5 页