计算机系统试题

《计算机系统试题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一、选择题（每小题1分，共10分）1.操作系统的（）管理部分负责进程调度。A处理机B存储器C设备D用户接口2.以卜•分页置换方法中，只停留在理论研究水平，而未真正实现的是（）A最佳置换策略B先进先出算法C工作集方法D最近最少使用算法3.进程同步机制屮为避免陷入忙等状态，应采取（）原则A空闲让进B忙则等待C有限等待D让权等待4.低优先权进程A正使用处理机，高优先权的进程13到来后抢占了A的处理机。此时进程A的状态变迁属于（）A执行状态变为就绪状态B活动就绪变为静止就绪C执行状态变为阻塞状态0就绪状态变为阻塞状态5.系统屮有3个并发进程，都需要4个某临界资源，试问该系统不会发生死

2、锁的该资源最少数口是（）A9B10C11D126.使用外存作为虚拟存储器，当某个进程产生缺页时，系统首先将任意空闲内存物理块分配给它；若已无空闲块可分配，则从内存中选取一页调出以释放物理块，该调出页可能属于任一进程。以上描述的是（）A固定分配局部置换B可变分配全局置换C可变分配局部置换D固定分配全局置换7.文件系统是（）A文件的集合B文件及文件管理软件的集合C系统文件的集合D用户文件的集合8•采用（）不会产生内部内存碎片A分页式存储管理B固定分区分配C段页结合式存储管理D分段式存储管理9.用户态可以随时抢先，系统态大部分时间不可抢先。但在可抢先点到来时，允许系统态抢先。这称作

3、（）A用户态不可抢先B系统态完全不可抢先C系统态部分可抢先D系统态完全可抢先10.现代的操作系统大多支持多任务模式，首先捉交的任务却因为调度算法的影响可能不会首先完成，这体现了操作系统的（）A并发性B虚拟性C共享性D异步性二、填空题（每空2分，共20分）1.使用连续内存分配管理机制回收内存，若某一待回收的内存空间与前后两个空闲分区均相邻，回收前系统中冇N个空闲分区，则回收后系统中有—个空闲分区。N-12.作为进程存在的标志、常驻内存的数据结构称作。PCB3.把磁臂（磁头）从当前位置移到指定磁道上所经历的时间，叫—吋间。寻道4.系统配有8个临界资源Printer,现有三个进程P

4、l、P2、P3,对Printer的需求数目分别为5、7、4,目前Pl、P2、P3已得到Printer数目分别为4、1、2。则当前的安全序列是。Pl、P3、P21.若信号量S的初值为2,当而值为-1,则表示有—个进程因S而阻塞。12.L表示产生缺页的平均时间，S表示读取缺页的平均时间，则L与S的关系为—时刈■于解决抖动最冇利。2S3.在调度算法屮，按照进程进入就绪队列的先后次序来分配处理机。FCFS4.将两台磁盘驱动器接到同一个磁盘控制器上称作磁盘镜像；将两台磁盘张动器分别接到两个磁盘控制器上称作o磁盘双工5.3号段的段基址是1000,逻辑地址3号段的段内偏移为20的语句其物理

5、地址是—。10206.在某系统中，采用固定分区分呢管理方式，内存分区（单位：字节）情况如表所示。现有大小为200K、100K两个作业依次要求进入内存，则它们全部进入内存后0号分区浪费的空间为字节。120K内存分区号内存分区大小0320K1120K三、综合题（每题10分，共40分）1.试求下列系统状态安全与否？进程AllocationNeedAvailable资源A资源B资源C资源A资源B资源C资源A资源B资源CP1111567666P2102224P32001089P4110800进程WorkWork+A1locationFinish资源A资源B资源C资源A资源B资源cP26

6、66768TrueP1768879TrueP4879989TrueP3989FalseP3的Need大于Work,所以无法找到安全序列，系统不安全。2.系统采用短作业优先算法，计算下列进程的平均带权周转时间。进程到达时间请求服务时间Pl010P2250P3525Pl305到达开始完成周转吋间带权周转吋间Pl0010101P351035301.2P4303540102P224090881.76平均带权周转时间为1.493.某进程获得了4个物理块，系统采取固定分配局部置换策略，该进程有如下面使用序列:1、2、3、4、5、6、5、4、3、2、1、3、4、1、6、1请使用最佳置换算法

7、统计缺页率。（而四步均看作缺页）1111555552111111222266666666666333333333333334444444444444缺缺缺缺缺缺缺缺缺页率为8/16=50%1.有下列磁道访问序列:5、82.50.67、105、20、110、99、218、70当前磁头位置为100,请使用最短寻道时间优先算法计算平均寻道距离。序列9910511082706750205218寻道距离16528123173015213平均寻道距离为33o四、简答题（每题5分，共15分）1.简述进程创建和终止的过