计算机专业计算机操作系统试题期末试卷.docx

《计算机专业计算机操作系统试题期末试卷.docx》由会员分享，可在线阅读，更多相关《计算机专业计算机操作系统试题期末试卷.docx（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、操作系统期末试卷计算机专业计算机操作系统试题一,选择题（选择一个正确地答案地代号填入括号中。每空2分,共 50分）1.作业在系统中存在与否地惟一代表是（）。A源程序 B作业说明书C作业控制块 D目的程序块2o在各种作业调度算法中,假设所有作业同时到达,那么平均等待 时归1最短地算法搔（）.A先来先Q1务 B优先数C最高响应比忧先D短作业优先3.银行家算法是一种（）算法.A死锁解除B死锁防止C死锁预防D .死锁检测4.动态分区管理中采用“最正确适应”分配算法时，将空阐区 按（）顺序排列。A长度递增B长度递减C地址递增D地址递减5,在固定分区管理分配中，每个分区地大小（）.A.相同B随作业长度变化

2、C可以不同但预先固定Do可以不同但根据作业长度固定6 .对于两个并发进程,设互斥伯号量为mutex,假设fnulcx=0那么 （ ）.A表示没有进程进入临界区B我示有一个进程进入临界区C表示有一个进程进入临界区，另一个进程等待进入D表示有两个进程进入临界区7 .以下地进程状态转换中，（）转换是不可能发生地.Ao运行一就绪BL运行一等待C等待一运行 D等待一就绪.进程控制就是对系境中地进程实施有效地管理,通过使用 ），进程撤销,进程阻塞,进程唤醒等进程控制原语实现.A进程运行B,进程管理C.进程创立D进程同步8 .虚拟存储器地最大容量（）A为主辅存容量之与B由计算机地地址结构决定C是任意地D由作

3、业地地址空间决定9 . CPU与外部设备地并行工作能力是由（）提供地.A.硬件B.系统软件C应用软件D支撑软件11 .用户要使用外部设备时,要给出设备地（）.A绝对号 B物理地址C设备表地址 D类号与相对号.为了实现设备分配.操作系统为每一台设备设置丁一张 ）表.A设备表 BL设备类表C.作业表表D存储分配表12 .通道程序是由操作系统（）自动生成地.A.把选中作业装入主存时B为用户分配设备后C.按用户程序执行中地I/O要求D按源程序中地读/写语句13 .财务管理软件是一种（）.A系统软件B接口软件C应用软件D支撑软件14 .系统调用是（）oA. 一条机器指令Bo提供编程人员地接口C中断子程序

4、D用户子程序15 .在分时系统中，时间片一定. ，响应时间越长.A.内存越多B用户数越多C后备队列越短D.用户数越少16 .用于控制生产流水线，进行工业处理控制地操作系统是 （ ）.A.分时系统B网络操作系统C实时系统D.批处理系统17 . （6选4）程序地顺序执行通常在（）地作环境中，具有（）特征;程序地并发执行在（）地工作环境中，具有（）特征。A.单道程序 B多道程序C程序地可再现性D资源共享E循环程序F程序地独立性18 . “选）存储管理地分配策略中,程序装入时,将整个程序一 起调入主存地是（）策略,将主存划分成块进行分配地是（）策略;在程序运行时将所需局部调入主有地是（）策略;将运行信

5、息调入主存，暂不运行地信息借助辅助存放是（）策略.A.先行调入B.请求调入C分割 D .置换二,是非题（正确地划V,错地划X,其它符号按错论,每题2 分，10分）（ ）1.系统调用是操作系统与用户进程地接口，库P6数也是操作系统与用户地接口.（ ）2.进程地互斥与同步总是因相互制约而同时引起。（ ）3.实时操作系统地响应系数最大,设备利用串最高.（ ）4. 一个作业或任务在运行时,可以对应多个进程执行.（ ）5. UNIX地i节点（内码）是文件系统地主要数据结构（表格）局部.三,墙空题（每空1分，共10分）1 .计算机操作系统编程语言可以采用一与2 .计算机系统一般都设计有两种运行状态，即一一

6、与一 3 .进程地三个基本状态是:一一,一一与4o文件地三种物理结构是与四,应用题（每题6分，共30分）1分别从软件,功能,管理者与用户观点说明，什么是操作系统?2o没有一组作业,它们地提交时间与运行时间如下：作业号提交时间运行时间19:007029:403039:5010410:105在单道方式下,采用响应比高者优先调度算法,写出这4个作 业地执行顺序.3-有一一阅览室，读者进入时需要先在张登记表中进行登记,分,共10分）该表为每一座位列一表目,包含座号与读者姓名，读者离开时要消 掉登记信息，阅览室中共有100个座位,试问：试用类C语言与利用 P, V操作写出这些进程间地同步算法。4,在以下

7、图地段表中对于下面地逻辑地址,求对应地物理地址。 0, 430,3, 400 1, 10;2, 5004, 42: 1, 11 .段号段表段首址060021911423002100903580132749619545.设备驱动程序地功能是什么？计算机操作系统试题答案与评分标准一,选择题（每个2分，共50分）1. C2o D3. B4. A5C6. H7o （:8. C9. A10. A11. D12. A13. C14. C15. B16. B17. C18. ACBD19. ACIID二,是非题（正确地划J .错地划X,其它符号按错论,每题21. X 2. X 3. X 4. V 5. V三

8、,填空题（每个分，共10分）1汇编语言高级语官2o用户态核心态3.等待（或阻塞,挂起）3.等待（或阻塞,挂起）执行（或运行）就绪（或准备）4 .顺序文件（或连续文件）链接文件按关键字存取地索引文件四，应用题（每题6分，共30分）1解：从软件地观点看，操作系统是一个大型系统软件.它由程序与 数据集合组成.从功能地观点看,操作系统是计算机地资源管理系统，由它负 责对计算机系统地全部软.硬件资源进行分配,控制，调度与回收.从臂理者观点看，操作系统是计算机工作流程地组织者。它内 动而高效,合理而协调地管理系统中软,硬件资源.从用户晨点看,搀作系统是一个服务质量高，使用方便地虚拟 机.它是用户使用计算机

9、地一个窗口与界面.5 .解：这4个作业地执行顺序是1, 3, 4, 2O分析:采用响应比高者优先调度算法时,先运行作业1,然后根 据响应比高者优先调度算法可得作业2, 3, 4地响应比分别为2. 3,1,所以先运行作业3,当作业3运行完成后作业2, 4地响应比分 别为7 / 3, 3,所以先运行作业4,最后运行作业2O所以最后作业地 执行顺序是l,3,4,2o6 .解:登记表是临界资源，由读者进程登记时,不允许其它进程对其 实施撤销登记项操作与其它登记操作,反之亦然。对于登记表地操 作要互斥进行。用P,v操作描述这些进程地同步算法如下：用S1代表座位,初始SP100, S2用于实现对登记表地互

10、斥操作，初始s2二L进程n进程P2P(S1);P(S1);P(S2)，P(S2)，登记:登记;V ($2) V (S2) 1阅览,阅览；P(S2);P (S2),撤消,撤销,V (S2),V(S2);V (S1);V(S1),设置两个信号量;si代表空座位资源，初始si, 100, w公用信号 量用来实现对临界资源地互斥使用，初始归1int SI=100, W=l;Boolean B;fillO if ( readers ing) P(S1);P(W)fill in a form;V (W);reading ()阅读;eliminating() P (W);eliminating item;V

11、iW);V(SI);7 .解：根据下此对于给出地不同逻辑地址,可得物理地址分别如下:0, 430物理地址；219+4306493, 400物理地址一 13274, 400, 1727 1, 10物理地址= 2300+10=23102, 500由逻辑地址知,此次要访问第2段,段内位移为500,而第2段 段长为100,位移量超出段长,这时发生越界访问，系统给出出错信 息,并使访问中止而退出系统。4, 42物理地址，1954+42= 19961,11物理地址：2300+11=23115.解：设备驱动程序地主要功能有：根据传送要求设置I / 0接口中地有关地控制寄存器值。启动设备,通道或DMA控制器工作,检测处理设备错误.对设备地Uo请求队列，睡眠,唤醒等操作进行处理