河南科技大学计算机操作系统考试试卷

三、简答题
1、答：操作系统是一组控制和管理计算机硬件和软件资源，合理的对各类作业进行调度，以及方便用户使用的程序的集合。

它包含四种功能：处理机管理、内存管理、设备管理和文件管理
2、
3、Var a,b,c,d:semaphore:=0,0,0,0;
Begin
Parbegin
Begin T1;signal(a);signal(b);end
Begin wait(a);T3;signal(c);end
Begin wait(b);T2;signal(d);end
Begin wait(c);wait(d);T4;end
Parend
End
4、高级调度、中级调度和低级调度
高级调度：当系统决定选择一个后备作业调入内存运行时；
中级调度：在内存紧张不能满足需要时；
低级调度：选择一个就绪进程投入运行时。

5、(1)页是物理单位目的是提高内存的使用率,段式逻辑单位目的是方便用户使用；
(2)页的大小是固定的由系统决定；段的大小不固定且由用户决定；
(3)分页作业的地址空间是一维的；分段作业的地址空间是二维的；
6、146，150，174，178，130，102，94，89，86
7、行：I=(int)(132-1)/30+1=5
列：j=(int)(132-1)mod30+1=12
盘块号=(5-1)*30+7=127
8、物理层、数据链路层、网络层、运输层、表示层、会晤层、应用层
四、论述题
1、
(1)Var empty:semaphore:=50; //快餐店最多同时可容纳50名顾客就餐
(2) wait(empty);
就餐;
Signal(empty);
2、
可以找到安全序列{P4,P2,P3,P5,P1}
(2)在T0时刻由于Request2(0,3,4)>=allocation(2,3,3)
所以不能分配
(3) request4(2,0,1)<=need4(2,2,1)
Request4(2,0,1)<=available(2,3,3)
修改系统状态表如下
故存在一个安全序列{P4,P5,P3,P2,P1}是该状态是安全的，可以满足P4的要求。

3、第0段内存起始地址210，段长500，(0，430)的物理地址是640；
(1,10)的物理地址是2360；
(2,500)超过段长地址非法；
(3,400)地址是1750；
(4,112) 超过段长地址非法；
(5,32)没有这个段地址非法；。