《操作系统期末试卷3》由会员分享，可在线阅读，更多相关《操作系统期末试卷3（4页珍藏版）》请在金锄头文库上搜索。
1、中央广播电视大学20042005 学年度第一学期“开放本科”期末考试计算机专业计算机操作系统试题 2005年 1 月一、选择题(选择一个正确的答案的代号填入括号中。每空2 分，共 50分)1 作业在系统中存在与否的惟一标志是()。A源程序 B作业说明书 C作业控制块 D目标程序块 2。在各种作业调度算法中，若所有作业同时到达，则平均等待时归1 最短的算法搔()A先来先 Ql 务 B 优先数 C最高响应比忧先 D短作业优先3银行家算法是种()算法 A死锁解除 B死锁避免 C死锁预防 D 死锁检测4动态分区管理中采用“最佳适应”分配算法时，将空阐区按()顺序排列。A长度递增 B长度递减 C地址递增
2、 D 地址递减 5，在固定分区管理分配中，每个分区的大小()A相同 B随作业长度变化 C可以不同但预先固定 D。可以不同但根据作业长度固定 6 对于两个并发进程，设互斥伯号量为mutex，若 fnulcx=O则()A表示没有进程进入临界区 B我示有一个进程进入临界区 C表示有一个进程进入临界区，另一个进程等待进入D 表示有两个进程进入临界区 7 下列的进程状态转换中，()转换是不可能发生的 A。运行就绪 BL运行一等待 C等待运行 D 等待一就绪8进程控制就是对系境中的进程实施有效的管理，通过使用()、进程撤销、进程阻塞、进程唤醒等进程控制原语实现 A进程运行 B，进程管理 C进程创建 D进程
3、同步9虚拟存储器的最大容量()A为主辅存容量之和 B由计算机的地址结构决定 C是任意的 D 由作业的地址空间决定1oCPU与外部设备的并行工作能力是由()提供的 A硬件 B系统软件 C应用软件 D支撑软件11用户要使用外部设备时，要给出设备的()A绝对号 B物理地址 C设备表地址 D类号和相对号12为了实现设备分配操作系统为每一台设备设置丁一张()表 A设备表 BL设备类表 C作业表表 D 存储分配表13通道程序是由操作系统()自动生成的 A把选中作业装入主存时 B为用户分配设备后名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 4 页 -C按用户程序执行中的I O要求 D按源程序
4、中的读写语句14财务管理软件是一种()A系统软件 B 接口软件 C应用软件 D支撑软件15系统调用是()。A一条机器指令 B。提供编程人员的接口 C中断子程序 D用户子程序16在分时系统中，时间片一定 ，响应时间越长 A内存越多 B用户数越多 C后备队列越短 D用户数越少 17用于控制生产流水线，进行工业处理控制的操作系统是()A分时系统 B网络操作系统 C实时系统 D批处理系统 18(6 选 4)程序的顺序执行通常在()的作环境中，具有()特征；程序的并发执行在()的工作环境中，具有()特征。A单道程序 B多道程序 C程序的可再现性 D资源共享 E循环程序 F程序的独立性 19“选)存储管理
5、的分配策略中，程序装入时，将整个程序起调入主存的是()策略，将主存划分成块进行分配的是()策略；在程序运行时将所需部分调入主有的是()策略；将运行信息调入主存，暂不运行的信息借助辅助存放是()策略 A先行调入 B请求调入C 分割 D 置换二、是非题(正确的划，错的划X，其它符号按错论，每小题2 分，lO分)()1系统调用是操作系统和用户进程的接口，库P6数也是操作系统和用户的接口()2进程的互斥和同步总是因相互制约而同时引起。()3实时操作系统的响应系数最大，设备利用串最高()4一个作业或任务在运行时，可以对应多个进程执行()5UNIX 的 i 节点(内码)是文件系统的主要数据结构(表格)部分
6、三、墙空题(每空 1 分，共 10 分)1 计算机操作系统编程语言可以采用一和 2 计算机系统一般都设计有两种运行状态，即和一 3 进程的三个基本状态是:、和 4。文件的三种物理结构是和四、应用题(每题 6 分，共 30 分)1分别从软件，功能、管理者及用户观点说明，什么是操作系统?2。没有一组作业，它们的提交时间及运行时间如下：作业号提交时间运行时间1 9:00 70 2 9：40 30 3 9：50 10 名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 4 页 -4 10：10 5 在单道方式下，采用响应比高者优先调度算法，写出这4 个作业的执行顺序3-有阅览室，读者进入时必
7、须先在张登记表中进行登记，该表为每一座位列一表目，包括座号和读者姓名，读者离开时要消掉登记信息，阅览室中共有100 个座位，试问：试用类 C 语言和利用P，V操作写出这些进程间的同步算法。4，在下图的段表中对于下面的逻辑地址，求对应的物理地址。0，430，3，400 1，10；2，500 4，42：1，11段号段表段首址0 600 219 1 14 2300 2 100 90 3 580 1327 4 96 1954 5.设备驱动程序的功能是什么?计算机操作系统试题答案及评分标准一、选择题(每个 2 分，共 50 分)1C 2。D 3 B 4A 5C 6H 7。(：8C 9A 10A 11D
8、12A 13C 14C 15B 16B 17C 18ACBD 19 ACHD 二、是非题(正确的划错的划X，其它符号按错论，每小题2 分，共 10 分)1X 2X 3 X 4 5三、填空题(每个 分，共 10 分)1汇编语言高级语官 2。用户态核心态 3等待(或阻塞、挂起)执行(或运行)就绪(或准备)4顺序文件(或连续文件)链接文件按关键字存取的索引文件四、应用题(每题 6 分，共 30 分)1解：从软件的观点看，操作系统是一个大型系统软件它由程序和数据集合组成从功能的观点看，操作系统是计算机的资源管理系统，由它负责对计算机系统的全部软硬件资源进行分配、控制、调度和回收从臂理者观点看，操作系统
9、是计算机工作流程的组织者。它内动而高效，合理而协调地管理系统中软、硬件资源从用户晨点看，搀作系统是一个服务质量高、使用方便的虚拟机它是用户使用计算机的一个窗口和界面 2解：这 4 个作业的执行顺序是1、3、4、2。分析：采用响应比高者优先调度算法时，先运行作业1，然后根据响应比高者优先调度算法可得作业2、3、4 的响应比分别为23、1，所以先运行作业3，当作业3 运行完成后作业 2，4 的响应比分别为73、3，所以先运行作业4，最后运行作业2。所以最后作业的执行顺序是1、3、4、2。3解：登记表是临界资源，由读者进程登记时，不允许其他进程对其实施撤销登记项操作和其他登记操作，反之亦然。对于登记
10、表的操作要互斥进行。用 P、v 操作描述这些进程的同步算法如下：名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 4 页 -用 S1 代表座位，初始SI100，S2用于实现对登记表的互斥操作，初始s2=1进程 n 进程 P2 P(S1)；P(S1)；P(S2)P(S2)登记：登记；V($2)V(S2)l 阅览，阅览；P(S2)；P(S2)，撤消，撤销，V(S2)，V(S2)；V(S1)；V(S1)，设置两个信号量；s1 代表空座位资源，初始s1，100，w 公用信号量用来实现对临界资源的互斥使用，初始W=1 int SI=1O0,W=1;Boolean B;fill()if(rea
11、ders coming)P(S1);P(W)fill in a form;V(W);reading()阅读；eliminating()P(W);eliminating item;ViW);V(SI);4解：根据下田，对于给出的不同逻辑地址，可得物理地址分别如下：0，430 物理地址；219+430649 3，400 物理地址一13274400，1727 l，10 物理地址 2300+10=2310 2，500 由逻辑地址知，此次要访问第2 段，段内位移为500，而第 2 段段长为100，位移量超出段长，这时发生越界访问，系统给出出错信息，并使访问中止而退出系统。4，42 物理地址，1954+42=1996 1，11 物理地址：2300+11=2311 5 解：设备驱动程序的主要功能有：根据传送要求设置I 0 接口中的有关的控制寄存器值。启动设备、通道或DMA 控制器工作，检测处理设备错误对设备的Uo 请求队列、睡眠，唤醒等操作进行处理名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 4 页 -
