计算机操作系统期末考试试题及答案
一、简答题(一题5分，共30分) )。
1 .什么是虚拟设备？
2.what’sthedifferrencebetweenaprocessandaprogram？
3.what’s hyper-treading technology？
4 .死锁的必要条件是什么？
5 .为什么把文件控制块分为主部和副部？
6 .如果系统中有m个同类资源并为n个进程共享，则“如果mn和m=n，则每个进程最多可以请求多少资源，是否要防止系统发生死锁？ 为什么？
二、填空题(每空1分，共10分) )。
1 .操作系统的两个重要特性是(1)和(2)。
2 .只能在气管状态下执行的指令称为(3)。 将处理器的状态从目的状态转换为管理状态的唯一方法是4 )，从管理状态转换为目的状态可以通过修改5 )来实现。
3 .过程在生存期内可以处于三种基本状态之一：运行状态、准备状态、等待状态。 在就绪进程(6)的情况下，该状态从就绪变为运行，如果运行进程抢占，则该状态从运行变为)7)；如果某个事件阻止了该运行进程，则该状态从运行变为)8)
4 .线程在进程中相对独立(10 )。
三、算术题(一题10分，共40分) ) ) ) ) ) ) )。
1 .假设一个计算机系统采用基于虚拟页面的存储管理方法，进程的虚拟地址空间为64KB，页面大小为4KB。 假设当前进程的页面表如图所示。 页面表以二进制格式表示。 将虚拟地址8196和2050转换为物理地址。
2 .假设一个计算机系统采用虚拟页面存储管理方法，在内存中为该过程分配四个物理页面架，并且内存页面架在开始时为空。 假设在该过程一段时间内的页面访问序列是：6、0、1、2、0、3、0、4、2、3、0、3、2、1、0 (2)先进先出的页面淘汰算法) FIFO )3)最早使用的先淘汰(LRU )。
3 .在3.UNIX系统上，磁盘的物理块大小为1KB，每个索引块可以存储256个索引项。 请描绘UNIX文件的物理结构。 假设文件大小为1028KB，计算访问以下逻辑块所需的I/O传输次数： (1) 8； )2) 300； (三)十六。
4 .是否可以设置周期性实时任务集，并按最早到期优先算法(EDF算法)和速率单调算法(RMS算法)进行调度，如下表所示？ 画出合适的Gantt图。
四、算法设计(各问题10分，共20分) ) )。
1 .有可以盛放a、b两种物品的仓库，其容量无限大，但仓库中有a、