计算机操作系统考研模拟题
- 格式:doc
- 大小:175.00 KB
- 文档页数:17
计算机操作系统考研模拟题
一、综合题 (50分)
1. 某个采用段式存储管理的系统为装入主存的一个作业
建立了段表SMT,如表1所示。
(1) 给出段式地址转换过程。
(2) 计算该作业访问的内存地址(0,432) ,(1,10) ,(2,500),(3,400) 时的绝对地址。
2. 假设系统有同类资源10个,供P、Q、R三个进程共享,P、Q、R所需资源总数分别为8、4、9,它们申请资源的次序和数量如表2所示。
按银行家算法为它们分配资源:
(1) 写出执行完序号为6的申请时,各进程的状态和已占的资源数。
(2) 请估计系统是否会出现死锁,并简要说明理由。
3. 有一个理发师,一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客,则理发师便在理发椅子上睡觉;当一个顾客到来时,必须唤醒理发师,进行理发;如果理发师正在理发时,又有顾客来到,则如果有空椅子可坐,他就坐下来等,如果没有空椅子,他就离开。为理发师和顾客各编一段程序描述他们的行为,要求不能带有竞争条件。
二、综合题(50分)
1. 计算进程PC和打印进程P01、P02共享一个单缓冲区,计算进程负责计算,并把计算结果放入单缓冲中;打印进程P01、P02则负责从单缓冲中取出计算结果进行打印,而且对每个计算结果,P01和P02都需分别打印一次。请用记录型信号量描述上述进程间的同步关系。
2. 假设磁盘有200个磁道,磁盘请求队列中是一些随机请求,它们按照到达的次序分别处于98、183、37、122、14、124、65、67号磁道上,当前磁头在53号磁道上,并向磁道号减小的方向上移动。请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足请求的次序,并计算出它们的平均寻道长度。
3. 假设某多道程序设计系统中有供用户使用的内存100KB,打印机1台。系统采用可变分区方式管理内存:对打
印机采用静态分配,并假设输入输出操作的时间忽略不计;采用最短剩余时间优先的进程调度算法,进程剩余执行时间相同时采用先来先服务算法;进程调度时机选择在执行进程结束时或有新进程到达时。现有一进程序列如表3所示:
假设系统优先分配内存的低地址区域,且不许移动己在主存中的进程,请问:
(1) 给出进程调度算法选中进程的次序,并说明理由。
(2) 全部进程执行结束所用的时间是多少
三、综合题(50分)
1. 在一个分页存储管理系统中,页面大小为4KB,系统中的地址寄存器占24位.假定页表如表6所示:
现假定一逻辑地址,页号为3,页内地址为20,试设计相应的物理地址,并画图说明地址变换过程。
2. 假定磁盘的存取臂现在正处于8号柱面上,有如表7所示的四个请求者等待访问磁盘,试写出最省时的响应顺序,并计算存取臂移动的总量:
3. 有一只笼子,每次只能放一只动物,猎手向笼中放猴子,农民向笼中放猪,动物园等买笼中的猴子,饭店等买笼中的猪,试用P 、V 操作写出它们能同步执行的程序。
四、综合题(50分)
1. 有三个进程Pl ,P2和P3并发工作。进程P1需用资源S3和S1;进程P2需用资源Sl 和S2;进程P3需用资源S2和Sl 。回答;
(1) 若对资源分配不加限制,会发生什么情况 为什么 (2) 为保证进程正确工作,应采用怎样的资源分配策略 为什么
2. 设有五道作业,它们的提交时间和运行时间见下表,试给出在如表8所示的两种调度算法下,作业的执行顺序和平均周转时间:
(1) 先来先服务调度算法。 (2) 短作业优先调度算法
3. 在一个请求分页存储管理中,一个程序的页面走向为6,0,1,2,0,3,0,4,2.3,采用LRU页面置换算法,设分配给该程序的存储块数M=3,每调进一个新页就发生一次缺页中断。
(1) 试完成表9:
(2) 求:缺页中断次数F=______。
缺页率 f=______。
五、综合题(50分)
1. 系统采用不能移动己在主存中的作业的可变分区管理主存。现有用户可用空间100KB,系统有4台打印机。有一批作业如表13所示:
系统采用多道程序设计技术,资源的静态分配法,忽略设备工作时间和系统进行调度所花的时间。请分别给出采用FCFS、短作业优先调度算法运行时作业的调度顺序和其平均周转时间。
2. 请用信号量解决以下的“过独术桥”问题:同一方向的行人可连续过桥,当某一方向有人过桥时,另一方向的行人必须等待;当某一方向无人过桥时,另一方向的行人可以过桥。
3. 某个文件系统,采用混合索引分配方式,其FCB中共有13个地址项,每个盘块的大小为512字节,回答问题:
(1) 如果每个盘块号只需要用2个字节来描述,则该系统需要设置几次间址项
(2) 如果每个盘块号需要用3个字节来描述,并允许每个盘块中存放170个盘块地址,而且系统采用10个直接地址项、
1个一次间址项、1个二次间址项和
1个三次间址项,则对某
个长度为B的文件.它需占用多少个盘块(包括间址块)
六、综合题(30分)
1. 设有两个进程P1和P2的程序如下,其信号量的初始值S1=S2=0,试求P1,P2并发执行结束后的x,y,z的值,并对结果加以解释。
进程
进程2 x=1
y=y+2; x=x+1;
V(S1) ; P(Sl) ; z=y+1; x=x+y; P(S2) ; V(S2) ;y=y+z; z=z+x ;
2. 在一个请求分页管理的系统中,主存容量为1MB ,被划分为256块,每块为4KB 。现有一作业,它的页面变换表如下:
(1) 若给定一逻辑地址为9016,其物理地址为多少 (2) 若给定一逻辑地址为12300,给出其物理地址的计算过程。
3. 假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面读信息,并且有下述请求序列等待访问磁盘:
试用电梯调度算法和最短寻找时间优先算法,分别列出实际处理上述请求的次序。
七、综合题(30分)
1. 在银行家算法中,若出现以下资源分配情况; 试问:(1) 该系统状态是安全的吗