《2013操作系统试卷A》由会员分享，可在线阅读，更多相关《2013操作系统试卷A（3页珍藏版）》请在金锄头文库上搜索。
1、一单项选择题（本大题共 10 小题，每小题 2 分，共 20 分）1作业调度选中一个作业后，系统为该作业创建进程，该进程的状态为（）A就绪 B. 运行 C. 等待 D. 收容2采用线程技术的操作系统中，线程与进程的根本区别（）A 进程是资源分配单位，而线程是调度和执行单位B 线程是资源分配单位，而进程是调度和执行单位C 线程进程是资源分配、调度和执行单位D线程是资源分配、调度和执行单位3中断系统在实现进程并发控制，维护系统正常工作，进行故障处理等方面起着重要的作用，一次中断后，可能会引起（）进程状态的变化；A0 个 B1 个 C2 个 D若干个4 系统有某类资源 5 个，供 3 个进程共享，为
2、保证系统的安全，应限定每个进程申请的资源数不超过（）A1 个 B2 个 C3 个 D4 个5 以下存储管理技术中，可以实现虚拟存储器的技术是（ ）A单用户连续存储管理 B固定分区存储管理C可变分区存储管理 D页式存储管理6 处理器不能直接访问的存储器是（）A寄存器 B高速缓冲存储器 C主存储器 D辅助存储器7 “关闭文件”操作不包含（）A. 核实只有文件的建立者或打开者才有权关闭文件B. 把修改过的文件目录或索引表重新回写到存储介质上C. 把指定的文件在文件目录中除名D. 在“已打开文件表”中清除该文件8执行一次输入输出操作所花的时间不包含（）A处理时间 B传送时间C延迟时间 D寻找时间9假设
3、磁盘的读写头在 55 号柱面上操作时，有新请求访问的柱面号为 100,39,124,16 和126。当 55 柱面号操作完成后，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要移动的柱面数是（ ）A181 B 159 C149 D 13910假设磁盘旋转一周需 24ms，每道有 8 个扇区，扇区在磁道上顺序分布。目前有 4 个访问 5 号柱面的访问请求，它们的访问要求如下，则访问全部这些扇区至少需要( )序号 柱面号 磁头号 扇区号(1) 5 3 2(2) 5 2 l(3) 5 1 1(4) 5 4 2A24ms B27ms C30ms D33ms二简答题（本大题共 5 小题，每小题
4、6 分，共 30 分）1在操作系统中，为什么要引入缓冲技术？2. 可变分区存储方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小依次为 32K，10K，5K，228K，100K 。现有五个作业 J1、J2、J3、J4 和 J5。它们各需主存 1K，10K，108K，28K 和 115K。若采用最先适应分配算法能把这五个作业 J1 J5 依次全部装入主存吗？你认为按怎样的方式组织装入这五个作业可使主存空间利用率最高。3. 某虚拟存储器的用户空间共有 32 个页面，每页 1KB，主存 16KB。假定某时刻系统为用户的第 0，1，2，3 页分配的物理块号为 5，10，4，7。试将虚拟
5、地址 0A5C 和 093C 变换为对应的物理地址。4.假定某系统的资源分配图如下所示，分析当时系统是否存在死锁？若进程 P3 再申请 R3时，系统将发生什么变化，说明理由。P1 P2 P3R1R2R35何为文件共享？文件共享主要有哪些实现技术？三综合题（本大题共 5 小题，每小题 10 分，共 50 分）1若某系统采用可变分区方式管理主存(不使用移动技术集中分散空闲分区)，供用户使用的主存空间为100K，系统配有4台磁带机，一批作业如下表所示：作业 进入时间 运行时间 主存需求量 磁带机需求量JOB1 10：00 40分钟 35K 3台JOB2 10：10 20分钟 70K 1台JOB3 1
6、0：25 30分钟 50K 3台JOB4 10：35 10分钟 25K 2台JOB5 10：40 5分钟 10K 2台该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间，请分别给出采用“先来先服务调度算法”和“响应比最高者优先算法”选中作业执行的次序以及它们的开始执行时间、结束时间、平均周转时间。2设某作业占有 7 个页面，如果系统分配给该作业的最大主存块数为 4 块，作业运行时，实际访问页面的顺序是 1, 2, 3, 6, 4, 7, 3, 2, 1, 4, 7, 5, 6, 5, 2, 1, 3, 4, 2, 6。试用先进先出页面调度算法（FIFO）
7、 ，请求出页面淘汰顺序和缺页中断次数，以及缺页中断率。3若一个硬盘共有 120 个柱面，每个柱面上有 15 个磁头，每个磁道划分成 8 个扇区。现有一个含有 9000 个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。磁盘柱面、磁头、扇区的编号均从“0”开始，逻辑记录的编号从“0”开始。文件信息从 0 柱面、0 磁头、0 扇区开始存放，求：(1)该文件的第 2000 个逻辑记录应放在哪个柱面的哪个磁头的哪个扇区上？(2)序号为 36 柱面的 10 磁头的 5 扇区中存放了该文件的第几个逻辑记录？4. 假设系统中存在三种资源(A,B,C)和五个进程(p0,p1,p2,p3,p4),某时刻状态如下表,请问当前时刻系统是否处于安全状态？为什么？Process Name Allocation Max Need AvailableP0P1P2P3P4ABC010102302211002ABC753332902622433ABC2305试用信号量解决以下“独木桥”问题。同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待，直到某方向无人过桥或连续过了 100 人时，另一方向的行人才可过桥。
