2022年操作系统试题 .docx
精品_精品资料_广 东 商 学 院 试 题 纸_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 、10msB 、20msC、50msD 、100ms 2 、一个单处理机系统中存在8 个用户进程,就最多可有【】个进程处于就绪队列.A 、8B 、7C 、4D 、03 、设有 10 个进程共享一临界资源,为该临界资源设置初值为1 的互斥信号量,就该信号量的取值范畴是【】.A 、01B 、-10C 、-90D 、-914 、假设就绪队列中有10 个就绪进程,以时间片轮转方式进行进程调度,假如时间片为180ms ,切换开销为 20ms .假如将就绪进程增加到30 个,就系统开销所占的比率为【】.A、10%B 、20%C 、30%D、90%5 、资源的有序安排策略可以破坏【】条件.A 、互斥使用B 、不剥夺C 、恳求和保持D 、环路等待6 、不带快表的段页式储备治理系统中,取一条指令需要 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 、FCBB、索引结点C 、文件名和文件物理的址D 、文件名和索引结点指针二、运算挑选每题3 分,共 30 分1 、某系统中有 n 个并发进程,有同类资源R 共 m 个,假设每个进程对资源R 的最大需求是w ,就可能发生死锁的情形是【】.A 、m=5,n=3,w=2B 、m=2,n=3,w=1C、m=4,n=3,w=2D 、m=6,n=3,w=32 、假设某电脑系统在T0 时刻的状态如以下图所示,试找出其安全序列假如系统是安全的【】.进程最大需求已安排可用资源A1053B42C92A、A , B, CB 、B, A, CC、C , B, AD 、不存在3 、 某基于动态分区储备治理的电脑,其主存为 100KB 初始为闲暇 ,采纳最差适应 Worst Fit 算法, 安排和释放的次序为：安排40KB 、安排 10KB 、释放 40KB 、安排 30KB 、安排 15KB ,此时主存中最小 闲暇分区的大小是【】.A、5KBB、10KBC、20KBD 、25KB4 、在分页储备治理系统中, 假设进程的规律空间包含64 个页面,每个页面大小为 4KB ,内存大小为 1MB ,可编辑资料 - - - 欢迎下载精品_精品资料_假如页表项只储存内存块号,就页表最大为【】.A 、32BB 、64BC、256BD、无法确定5 、在一个恳求分段系统的的址变换机构中,假定快表的命中率为80% ,查快表的时间是 0.2ms ,拜访内存的时间是 40ms ,就取一条指令的有效拜访时间是【】.A 、40.2msB 、80.2msC 、48.16ms 6 、一个硬盘的转速是5400 转/分钟,就平均旋转推迟时间是【】.A 、5.56 毫秒7 、假设某串行接口的通信速率为9.0kb/s ,在通信接口中设置了8 位寄存器作为数据缓冲寄存器,就大约每隔【】需要向 CPU 发一次 I/O 中断.A、90 sB、 0.1msC、0.9msD、9ms8 、假设磁盘有 200 个磁道,磁盘恳求队列中是一些随机恳求,根据到达的先后次序分别处于15 , 60,35 ,90, 150 ,190 ,180 号磁道上,当前磁头在100 号磁道上并向磁道号增大的方向移动.根据SCAN调度算法进行磁盘调度的平均寻道长度为【】.A、37.1B 、37.99 、设某文件系统采纳混合索引治理文件盘块,其 FCB 有 6 个的址项,其中第 03 个为直接的址,第 5 个为一次间接的址,第 6 个为二次间接的址.假设磁盘索引块和磁盘数据块均为 256 字节,可储存 64 个盘块号,就单个文件的最大长度为【 】.A、1KBB 、16KBC 、1024KBD、1041KB10 、某文件系统采纳 FCB 作为目录项治理文件, 假设目录文件最多可治理256 个目录项, 一个目录项占64 字节,一个盘块大小为512 字节.为找到某个文件的FCB ,平均需要启动磁盘【】次.A、8B、16C 、16.5D 、32三、算法分析每题5 分,共 10 分1 、老师将小球放入一个盒子里,该盒子一次只能装入一个小球.假如放入的是红色小球,通知同学1 取走,假如装入的是绿色小球,通知同学2 取走.不断重复该过程,用代码描述他们之间的合作关系. 1设置三个信号量：为盒子设置信号量empty=1 ,为红色小球设置信号量red=0 ,为绿色小球设置信号量 green=0 ,试分析三个信号量的含义.empty用于老师进程对空盒子的申请,以及同学进程对空盒子的释放.当老师进程放入不 同颜色的小球到空盒子时,分别用red 和 reen 通知不同的同学进程,同学进程收到所需颜色的小球放入盒子的信号时取出小球. 2 分 2以下是实现该过程的代码描述,请填空使代码完整.Semaphore empty=1, red=o,green=0;CobeginTeacher ; Student_1 ; Student_2 ;CoendProcess Teacher ; Put a ball into the box;if IsRed Vred;/IsRed 函数用于判定是否红色小球,是就返回真值T.else;Process Student_1 Pred;Take the red ball from the box;可编辑资料 - - - 欢迎下载精品_精品资料_; Process Student_2 Pgreen;Take the green ball from the box; Vempty; 2 Pempty .1 分Vgreen .1 分Vempty2、1 简述父进程的主要功能. 1 父进程做三件事：创建子进程 1 .创建子进程 2.输出“ This is father；”2 写出代码执行结果的全部可能次序.#include<unistd.h>#include<stdio.h> main int pid1,pid2;while pid1=fork =-1; ifpid1=0sleep5;printf “This is son _1.n”; exit0;elsewhile pid2=fork =-1; ifpid2=0sleep5;printf “This is son _2.n”; exit0;else wait0;wait0;printf “This is son _2.n”;/else/main2 This is son _1.This is son _2.This isfather ；1 分或者This is son _2.This is son _1.This isfather； 1 分四、分析运算每题10 分,共 30 分1 、 在单 CPU 环境下 ,分别采纳短进程优先的抢占式调度算法,和最高响应比优先的非抢占式调度算法, 给出分析过程并答复以下问题：进程到达时间服务时间A040B2020C3510D505可编辑资料 - - - 欢迎下载精品_精品资料_1 短进程优先的抢占式调度算法中,第三个完成的进程是什么？2 最高响应比优先的非抢占式调度算法中,第三个调度的进程是什么？3 分析最高响应比优先调度算法的性能. 1采纳短进程优先的抢占式调度算法,第三个完成的进程是：D.4 分t=0 ,调度 A .t=20 , 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=2t=60 , B 完成,运算 C 和 D 的响应比,调度 C：t=70 , C 完成,调度 D. t=75 , D 完成.3 服务时间相同时,到达时间越长响应比越高,表达了FCFS 算法思想.等待时间相同时,服务时间越短响应比越高,表达了SJF 算法思想.对于长作业,随着等待时间的增加也有时机得到调度.2 、 某虚拟储备器的用户编程空间共页号32页,每页块号1KB ,内存为 16KB .假定某时刻用户页表如下：中断位05111012413-04-0假设拜访内存的时间是10ms ,缺页中断处理的时间是5s.安排给进程的内存块固定为3,采纳 LRU置换算法和局部剔除策略.答复以下问题：1依照 0、2、1、 0、3、4 的次序拜访页面,问拜访2 号和 3 号页面分别需要多长时间？2规律的址 046A H 和 0DC4 H 的物理的址分别是什么？3写出三种提高内存利用率的方法.12 号页面是内存命中的,拜访时间是：10ms+10ms=20ms.2 分3 号页面发生缺页,拜访时间是：10ms+5000ms+10ms+10ms=5030ms.2 分2 规律的址的高 5 位是页号,低 10 位是页内位移,物理的址的高4 位是块号.规律的址 046A H= 000 0100 0110 10102,可知页号 P=1,查页表知块号为10 ,2 =286A H . 2 分规律的址 0DC4 H= 000 1101 1100 01002 ,可知页号 P=3 ,发生缺页,根据 LRU 置换算法, 应当换出 2 号页面,装入 3 号页面. 2 号页面所在块为 4 号内存块,就物理的址为 001 0001 1100 01002 = 11C4H .2 分可编辑资料 - - - 欢迎下载精品_精品资料_3 、1 假设盘块大小为1KB ,硬盘分区的大小为64MB ,采纳显式链接安排方式.试问对应的FAT 需要占用几个盘块？ 2假如文件 ABC 占用硬盘的第2 、5、 7、10 四个盘块,试画出文件ABC 在 FCB 中的物理的址以及 FAT 中的情形. 3使用文件前,为什么要显式的打开文件？不打开会怎样？1硬盘分区的盘块数：250MB/1KB=250K个, 250K<256K ,一个目录项需要18bit ,取 4bit 的整数倍即20bit=2.5B ,就 FAT 需占用： 250K*2.5B/1KB=625个盘块.4 分可编辑资料 - - - 欢迎下载精品_精品资料_2 3 分FCBFAT可编辑资料 - - - 欢迎下载精品_精品资料_ABC523456789107210EOF3打开文件是将文件的FCB 读入内存,并返回用户一个文件描述符,以后用户使用文件时,就不必再通过文件的路径名,需多次启动磁盘来读取FCB 了.打开文件是为了提高对文件的拜访速度.3 分五、系统设计共10 分假如让你设计一个既能满意用户需求,又能充分利用资源的通用操作系统,试写出拟采纳的进程调度算法、储备器治理机制和文件的物理结构,并说明理由.比方, 进程采纳多级反馈队列调度,内存采纳恳求分页储备治理,物理文件采纳链式或索引储备结构,能说明理由即认为正确.可编辑资料 - - - 欢迎下载
