2022年浙江科技学院软件工程专业《操作系统》科目期末试卷A(有答案).pdfVIP

2022年浙江科技学院软件工程专业《操作系统》科目期末试卷A （有 答案） 一、选择题 1、所谓（ ），是指将一个以上的作业放入内存，并且同时处于运行状态。这些作业， 共享处理器的时间和外设及其他资源。 A.多重处理 B.多道程序设计 C.实时处理 D.并行执行 2、列选项中，不可能在用户态发生的事件是（ ）。 A.系统调用 B.外部中断 C.进程切换 D.缺页 3、关于临界问题的一个算法（假设只有进程P0 和P1，能会进入临界区）如下（i 为0 或1 代表进程P0 或者P1）： Repeat retry：if （turn ！=-1）turn=i； if （turn ！=i）go to retry； turn=-1； 临界区： turn=0 ； 其他区域； until false； 该算法（ ）。 A.不能保持进程互斥进入临界区，且会出现 “饥饿” B.不能保持进程互斥进入临界区，但不会出现 “饥饿” C.保证进程互斥进入临界区，但会出现 “饥饿” D.保证进程互斥进入临界区，不会出现 “饥饿” 4 、系统中有3 个不同的临界资源R1，R2 和R3，被4 个进程pl，p2，p3 及p4 共享。 各进程对资源的需求为：pl 申请RI 和R2，p2 申请R2 和R3，p3 申请R1 和R3，p4 申 请R2。若系统出现死锁，则处于死锁状态的进程数至少是（ ）。 A.1 B.2 C.3 D.4 5、某计算机系统中有8 台打印机，有K 个进程竞争使用，每个进，程最多需要3 台打印 机，该系统可能会发生死锁的K 的最小值是（ ） A.2 B.3 C.4 D.5 6、CPU 输出数据的速度远远高于打印机的打印速度，为解决这矛盾可采用（ ）。 A.并行技术 B.通道技术 C.缓冲技术 D.虚拟技术 7、用户程序发出磁盘I/O 话求后，系统的处理流程是：用户程序→系统调用处理程序→ 设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁号、扇区号的程序 是（ ）。 A.用户程序 B.系统调用处理程序 C.设备驱动程序 D.中断处理程序 8、某文件系统中，针对每个文件，用户类别分为4 类：安全管理员、文件上、文件主的 伙伴、其他用户：访问权限分为5 类：完全控制、执行、修改、读取、写入。若文件控制 块中用：进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文 件权限的位数至少应为（ ）。 A.5 B.9 C.12 D.20 9、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（ ）. A.在调用create （）时 B.在调用open （）时 C.在调用read （）时 D.在调用write （） 10、在分页虚拟存储管理中，“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一 页时，都用到了（ ）。 A.虚实地址变换机构 B.快表 C.引用位 D.修改位 11、下面有关外层页表的叙述中错误的是（ ）。 A.反映在磁盘上页面存放的物理位置 B.外层页表是指页表的页表 C.为不连续（离散）分配的页表再建立一个页表 D.若有了外层页表，则需要一个外层页表寄存器就能实现地址变换 12、不会产生内部碎片的存储管理是（ ）。 A.分页式存储管理 B.分段式存储管理 C. 固定分区式存储管理D.段页式存储管理 二、填空题 13、死锁的四个必要条件是互斥使用资源，占有等待资源，__________和__________。 14、设计实时操作系统时特别要注意两点，第一是__________，第二是__________ 15、可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被置成等信箱状态，直 到信箱有空时才被释放。若取信件时信箱中无信，则接收进程被置成__________状态，直 到有信件时才被释放。 16、操作系统能保证所有的进程__________，则称系统处于 “安全状态”，不会产生 __________。 17、破坏进程占有并等待资源条件，从而防止死锁的发生，其通常使用的两种方法是 __________和__________等。 18、操作系统为用户提供两种类型的使用接口，它们是__