(93)  北京理工大学远程教育学院2022-2023学年第一学期
《操作系统》期末试卷

教学站               学号                  姓名              成绩            
应用题（每题20分，共100分）
1. 什么是操作系统，请简述其基本功能。
2．今有3个并发进程R，M，P，它们共享一个缓冲器B。进程R负责从输入设备读信息，每读出一个记录后把它存放在缓冲器B中。进程M在缓冲器B中加工进程R存入的记录。进程P把加工后的记录打印输出。缓冲器B中每次只能存放一个记录，当记录被加工输出后，缓冲器B中又可存放一个新记录。请用PV操作为同步机制写出它们并发执行时能正确工作的程序。
3. 一个由3个页面(页号为0、1、2)，每页有2048个字节组成的程序，假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下：
逻辑页号         主存块号
0         4
1         7
2         1
    请根据页表，计算下列给出的逻辑地址对应的绝对地址。
        (1)100            (2)2617            (3)5196  
4．用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小为32KB，10KB，5KB，228KB，100KB。现有五个作业J1，J2，J3，J4和J5。它们各需主存11KB，10KB，108KB，28KB，115KB。若采用首次适应分配算法能把这五个作业按J1-J5的次序全部装入主存吗？你认为按怎样的次序装入这五个作业可使主存空间的利用率最高? 请写出分析过程。
5. 在银行家算法中，若出现下面的资源分配情况：
Process      Allocation     Need      Available
       P0            1 0 2 2      1 1 2 2   1 6 2 3
       P1            1 0 0 1      1 7 5 0   
       P2            1 3 5 4      0 3 5 10
       P3            0 1 1 2      0 2 3 2
       P4            0 0 2 4      3 1 2 6
试问：
(1)此刻该状态是否安全？
(2)若P3发出请求Request(0,1,0,1)后，系统能否将资源分配给它？