2006操作系统试题

合集下载

2006年操作系统题库

说明：本题库是2006年考的，通过在线考试翻拍下来的，重新把它们整理打印出来，所以错误之处在所难免；还有微软没有公布试题的标准答案，来自网友的答案也不大一样，现在整理出来的答案也不一定正确，有发现错误的话，请同学们及时联系老师，老师会及时更正的，谢谢！2006-12-25第1套1．域中的某台安装Windows 2000 Professional的计算机上的Administrator账户是（）A、网络管理员B、本地管理员C、域管理员D、企业管理员2．对等网络又称（）A、组织单位B、域C、组D、工作组3．两个Windows 2000 域DomainA和DomainB，使用以下策略以使DomainA中账户a能访问DomainB中成员计算机M上的资源：将账号a放入DomainA的本地域组DLA，然后在M上对DLA授权，问：能否实现？（）A、能B、不能解说：本题中a作为DomainA的本地域组成员，只能访问DomainA内的资源。

4．域账户zjw的用户配置文件为强制漫游用户配置文件，该账户星期一在工作站WK1上编辑了一个WORD文档“计划书.doc”并保存在“我的文档”中，星期二该账户打算登录到WK1工作站继续编辑这个文件，则（）A、该文件可以继续编辑B、该文件变为只读，无法编辑C、无法找到该文件D、无法登录到WK1解说：“我的文档”属于用户配置文件的一部分，而这里的配置文件是强制的，只读，不保存更改。

5．域中许多用户都在共享同一台打印机，管理员应该如何操作从而减少用户错拿别人文件的可能性？（）A、为用户逻辑打印机设置不同的打印时间区间B、设置打印机的分隔页C、为用户所在计算机上的逻辑打印机设置优先级D、在用户的账户信息中设置打印优先级解说：分隔页是包含打印设置命令的文件，通常，分隔页可以识别传送文档到打印机的用户。

注：设置分隔页的作用就是可以知道哪些人员做了打印操作6．两个Windows 2000 域DomainA和DomainB，使用以下策略以使DomainA中账号a能访问DomainB中成员计算机M上的资源：将账号a放入DomainB的本地域组DLB，然后在M上对DLB授权，问：能否实现？（）A、不能B、能解说：M的本地域DLB为DomainB内的组，该组的资源访问范围为DomainB内，该组的成员资格是开放的。

2006年操作系统考试试题

2006年操作系统考试试题姓名_ _ _ _ _ _ _ _ 班级_ _ _ _ _ _ _ _ _ 学号_ _ _ _ _ _ _ _ _一．填空题（每空 1 分，共 10 分）1 ．多道运行的特征之一是微观上串行，它的含意是_ _ _ _ _ _ _ _ _ _ _ _ 。

2 ．操作系统是由一组资源管理程序组成的，其中 _ _ _ _ _ _ _ _ _ _ _ _ 是对于软件资源的管理。

3 ．在 UNIX 系统中，进程控制块由_ _ _ _ _ _ _ _ _ _ _ _ 和 _ _ _ _ _ _ _ _ _ _ _ _ 组成。

4 ．某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判别式为 _ __ _ _ _ _ _ _ _ _ _ 。

5 ．UNIX 系统缓冲管理中，使用的队列结构有 _ _ _ _ _ _ _ 和 _ _ _ _ _ _ _ 两类。

6 ．在某请求分页存储管理系统中，其逻辑地址的低 12 位表示页内位移，高20 位表示页号，物理地址中的高 10 位表示物理块号，则该系统内存物理块的大小为 _ _ _ _ _ _ _ _ _ _ ，内存容量为 _ _ _ _ _ _ _ _ _ _ _ _，虚拟地址空间大小为 _ _ _ _ _ _ _ _ _ _ _ _ 。

二．判断题（每小题 1 分，不答不得分，答错倒扣 1 分，共 8 分。

）1 ．系统调用功能是由硬件实现的。

（）2 ．UNIX 系统的进程状态变迁中，进程从运行状态转换为在内存中就绪状态的原因是时间片到。

（）3 ．虚拟技术是将独占设备改造为共享设备的技术。

（）4 ．当采用有序资源分配方法预防死锁时，它破坏了产生死锁的四个必要条件中的部分分配条件。

（）5 ．一组进程间发生了死锁，这时这些进程都占有资源。

（）6 ．驱动程序与 I/O 设备的特性紧密相关，因此应为每一 I/O 设备配备一个驱动程序。

（）7 ．文件中的逻辑记录是用来进行 I / O 操作的基本单位。

北京邮电大学操作系统期中考试题答案

班级：__________ 学号：_________ 班内序号________ 姓名：_________----------------------------------------------装----------订----------线--------------------------------------------- 北京邮电大学2005——2006学年第 1 学期《操作系统》期中考试试题考试注意事项一、学生参加考试须带学生证或学院证明，未带者不准进入考场。

学生必须按照监考教师指定座位就坐。

二、书本、参考资料、书包等与考试无关的东西一律放到考场指定位置。

三、学生不得另行携带、使用稿纸，要遵守《北京邮电大学考场规则》，有考场违纪或作弊行为者，按相应规定严肃处理。

四、学生必须将答题内容做在试卷上，做在草稿纸上一律无效。

题号一二三四五总分得分一、FILL IN BLANKS ( 1 point * 20 )1．Programming interface provided by operating system is _ system call ___________. 2．Privilege instruction refers to _the instructions that can obly be executed by operating system。

3．The 5 basic states of processes are ___ new_ __, ____ ready___, _____ running ____, ____ waiting _ ______, and ___ terminated _____。

. 4．In a system there are 10 tape-drivers shared by M processes, each process needs 3 tape-drivers at most, then if M <=4, the system can be deadlock free? 5．There are 3 jobs, their running time are 2, 5, and 3 hours. Assume they arrive at the same time, running on the same processor in single programming method; running sequenceJ1, J3, J2 will have the least average turnaround time.6．The necessary and sufficient condition for deadlock are mutual exclusion, hold and wait, no preemption, and circular wait. 7．The value of a semaphore specifies some meaning, if it is greater than or equal to zero, the value stands for the number of resources available，if it is less than zero, its absolute value stands for the number of processes waiting for this type of resource. 8．Two communication methods between processes are __ _shared memory___ ___and _____message passing_______。

2006年操作系统考试试题

一．填空题（每空 1 分，共 12 分）1 ．操作系统具备处理并发活动的能力，其最重要的硬件支持是 _ _ _ _ _ _ _ _ _ _ _ _ 。

2 ．所谓操作系统虚拟机的概念，是指 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 。

3 ．UNIX 系统进程控制块由 _ _ _ _ _ _ _ _ _ _ _ _ 和 _ _ _ _ _ _ _ _ _ _ _ _ 两部分组成。

4 ．常用的资源分配策略有优先调度和 _ _ _ _ _ _ _ _ _ _ _ _ 算法。

5 ． P 操作可以使进程由运行状态变为 _ _ _ _ _ _ _ _ _ _ _ _ 状态。

6 ．当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的 _ _ _ _ _ _ _ _ _ _ _ _ 条件。

7 ．文件目录采用树型结构而不采用简单表结构的最主要原因是 _ _ _ _ _ _ _ _ _ _ _ _ 。

8 ．在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加 _ _ _ _ _ 和 _ _ _ _ 两个数据项。

9 ．常用的设备分配技术有独占分配、共享分配和 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 技术。

10 ．文件系统中的链接技术，指的是在 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 之间进行链接。

二．选择填空（每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。

答案选错或未选者，该题无分。

每小题 2 分，共 16 分。

）（） 1 ． _ _ _ _ _ _ _ _ 不是实时系统的基本特征。

A ．安全性B ．公平响应C ．实时性D ．高可靠（） 2 ．在用户程序中要将一个字符送到显示器上显示，应使用操作系统提供的 _ _ _ _ _ _ _ _ 接口。

2006级操作系统期末试卷B卷及答案

漳州师范学院_计算机科学与工程_系_计算机科学与技术_专业_06_级《计算机操作系统》课程期末考试卷（B）（2007—2008学年度第一学期）班级_________学号____________姓名__________考试时间：一、单项选择题（每小题1分，共 20分）1．（ c ）不是操作系统设计目标。

A. 方便性B.有效性C.及时响应D.可扩充性和开放性2．下列进程状态的转换中，不正确的是（d ）A.就绪到运行B.运行到就绪C.阻塞到就绪D.就绪到阻塞3．信号量S的初值为5，在S上执行了9次P操作，6次V操作后，S的值为（ d）。

A.10B.8C.6D. 24．在下列那种情况下，可使进程从阻塞状态转换到就绪（b ）。

A.时间片用完了B.等待的某事件已经发生C.分配到必要的资源并获得了处理机D.等待某事件5．作业调度的关键是（ c）。

A.用户作业充分准备B.有较好的操作环境C. 选择恰当的作业调度算法D. 选择恰当的作业管理程序6．下面不是预防死锁方法的是（a ）。

A.把资源的互斥访问改成可共享访问B.使进程运行前申请所需的资源和在等待时不占有资源C.占有一些资源的进程再申请新的资源而不能满足时，释放以前占有的资源D.对系统中的资源必须按照某种顺序申请。

7．把进程从就绪状态队列调出运行，是属于（a ）。

A.低级调度B.中级调度C.高级调度D.作业调度8．下面那种调度算法可能引起长作业长期不能调度（ b）。

A. FCFSB.SJFC.高响应比优先D.时间片轮转9．在程序的装入方式中，下面那种装入方式是在程序运行过程中把逻辑地址转换成物理地址（c）。

A. 绝对装入方式B.可重定位装入C.动态运行时装入方式D.装入时动态链接10．在请求分页存储管理系统中，凡未装入过的页都应从( B )调入主存。

A. 系统区B.文件区C. 对换区D.页面缓冲区11．在请求分页存储管理方式中，下面关于缺页中断描述不正确的是（ d）A.只有进程所访问的页不在内存时才会产生缺页中断。

2006年7月高等教育自学考试《操作系统概论》试题及答案 02323

2006年7月高等教育自学考试全国统一命题考试操作系统概论试卷(课程代码2323)一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1、操作系统为用户提供多种使用计算机系统的接口，关于其中一种接口的正确说明是【】A、程序员接口指用户通过操作控制命令请求操作系统服务B、操作员接口指用户通过“系统调用”请求操作系统服务C、程序员接口指用户通过“系统调用”使用操作系统功能D、操作员接口指用户通过“功能调用”使用操作系统功能2、用于多个计算机系统环境的操作系统是【】A、分时操作系统B、微机操作系统C、网络操作系统D、批处理操作系统3、进程的三种基本状态是【】A、等待态、活动态、就绪态B、活动态、就绪态、运行态C、就绪态、运行态、等待态D、运行态、等待态、活动态4、进程控制块包含的信息是【】A、运行信息、标识信息、说明信息、现场信息B、标识信息、说明信息、现场信息、管理信息C、说明信息、现场信息、管理信息、运行信息D、现场信息、管理信息、运行信息、标识信息5、由进程的基本属性导出的进程的特性是【】A、同步性、动态性、并发性B、动态性、并发性、异步性C、并发性、异步性、同步性D、异步性、同步性、动态性6、常用的作业调度算法是【】A、均衡调度、时间片轮流调度、先来先服务、计算时间短的优先、响应比高者优先B、时间片轮流调度、先来先服务、计算时间短的优先、响应比高者优先、优先级调度C、先来先服务、计算时间短的优先、响应比高者优先、优先级调度、均衡调度D、计算时间短的优先、响应比高者优先、优先级调度、均衡调度、时间片轮流调度7、32位字长的计算机，若用页式存储管理，设页面长度为4096Bytes，则32位逻辑地址可表示的最大页面数为【】A、1KB、1MC、IGD、1T8、可变分区存储管理中，要求空闲区表的长度项从小到大排列，分配存区时，总是从最小的一个空闲区开始顺序查找空闲区表，直至找到第一个满足作业要求的空闲区。

2006年04月“网络操作系统”真题

自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园....俱乐部id ：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部id,可以直接进入俱乐部全国2006年4月高等教育自学考试网络操作系统试题课程代码：02335一、单项选择题（本大题共20小题，每小题2分，共40分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.下面不属于．．．网络操作系统功能的是（） A.支持主机与主机之间的通信 B.各主机之间相互协作，共同完成一个任务 C.提供多种网络服务D.网络资源共享2.通常在设计实时系统时应考虑的是（） A.周转时间B.系统资源的利用率C.系统的高度可靠D.作业的吞吐量3.下列不属于．．．程序中断的原因是（） A.使用了非法指令 B.浮点运算溢出 C.地址越界D.执行访管指令4.用户与UNIX 系统交互作用的界面是（） A.windows 窗口 B.API C.shellD.GUI5.对于以下四种服务，在采用微内核结构的操作系统中，不宜．．放在微内核中的是（） A.进程间通信机制B.低级I/OC.有限的低级进程管理和调度D.文件系统服务6.进程从阻塞状态进入就绪状态的原因，可能是（） A.该进程的时间用完 B.等待某一事件的发生 C.输入输出操作完成D.进程调度程序的调度7.在分页存储管理中，指出逻辑地址空间和物理地址空间对应关系的是（） A.页表 B.PCB C.段表D.段页表8.若采用直接存取法来读写磁盘上的物理记录时，效率最高的是（） A.连续结构文件 B.索引结构文件 C.串联结构文件D.链接结构文件9.在下面的叙述中关于临界资源正确的表述是（）A.非共享资源B.任意共享资源C.互斥共享资源D.同时共享资源10.定义工作站上的一个用户的信息集合称为（）A.用户账号B.用户名C.用户记录D.用户口令11.IP地址129.4.5.10是（）A.A类地址B.B类地址C.C类地址D.D类地址12.URL由3部分组成：协议、页面所在机器的DNS名字和（）A.主机名B.文件名C.用户名D.服务器名13.在UNIX系统中，启动FTP与远程主机aaa.tele.fi建立连接的命令是（）A.$ ftp aaa.tele.fiB.$ open aaa.tele.fiC.$ get aaa.tele.fiD.$ put aaa.tele.fi14.将网络地址映射为链路层相应地址的协议是（）A.DNSB.TCPC.ARPD.RARP15.UNIX系统中，用于通过信道发送数据的管套函数是（）A.send( )B.recv( )C.listen( )D.accept( )16.在网络上，表示一个完整的socket连接，即表示两个进程之间的通信，使用（）A.一个三元组半相关B.一个三元组全相关C.一个五元组半相关D.一个五元组全相关Ware中客户机进程和服务器进程间的通信采用（）A.信箱B.协议栈C.消息传递D.共享存储区Ware 386是一个功能完备的局域网络操作系统，它的重要特色是（）A.简单性B.可靠性C.效率高D.开放性和模块化结构自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园....俱乐部id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部id,可以直接进入俱乐部19.在Windows NT中，当中断和异常发生并被系统捕捉后，系统将执行线程从用户态转换到（）A.备用态B.等待态C.终止态D.核心态20.在Windows NT中，将数据和相关操作的封装体称作（）A.函数B.子程序C.对象D.进程二、填空题（本大题共10小题，每空1分，共10分）请在每小题的空格中填上正确答案。

6月操作系统自考试题

全国2006年4月高等教育自学考试操作系统试卷课程代码： 02326一、单项选择题<本大题共20小题，每小题 1 分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1．在分时操作系统中，( > 是衡量一个分时系统的一项重要指标。

A ．响应时间B ．高可靠性C .吞吐量D.时间片轮转2．在设计实时操作系统时，( > 不．是．重点考虑的。

A .及时响应，快速处理B.有高安全性C •有高可靠性D •提高系统资源的利用率3.文件管理面向用户实现( >A •存储用户文档B •快速数据传送C .虚拟存储管理D .按文件名存取文件4.使中央处理器的状态从管态转换到目态的原因可能是( >A .系统初始启动B .发生了中断事件C .系统调用功能的完成D .执行完一条访管指令5.在下列的阐述中，正确的表述是( >A .中央处理器只能从主存储器中存取一个字节的信息B .中央处理器不能直接读磁盘上的信息C •中央处理器在目态工作时可执行所有的机器指令D .中央处理器在管态工作时只能执行特权指令6.每个进程在执行过程中的任一时刻它所处的状态有( >A . 1种B . 2种C . 3种D . 4种7．采用多道程序设计能( >A ．减少调度次数B ．减少处理器空闲时间C .缩短每道作业的执行时间D .避免发生资源竞争现象8．把一个程序在一个数据集合上的一次执行称为一个进程。

所以( >A ．进程与程序是一一对应的B ．一个进程没有结束前另一个进程不能开始工作C ．每个进程都有一个生命周期D .一个进程完成任务后，它的程序和数据自动被撤销9．页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是( >A．1B．2C．3D．410．表示可执行的批处理文件的文件扩展名是( >A ．BATB ．EXEC．COM D ．SYS11．目前微型计算机中普遍使用的文件存储介质是( >A .磁带B .硬盘C .磁带机D.磁盘驱动器12.磁带机输入输出操作的信息传输单位是( >A .字节B .块C •字D •文件l3 .为了对交互式作业进行控制，操作系统为用户提供了一些常用的操作使用接口，不属于 ...操作使用接口的是( >A .操作控制命令B .系统调用C .菜单技术D.窗口技术14.从系统的角度来考虑，希望进入“输入井”的批处理作业的_______ 尽可能小。

华南理工大学 2006 计算机专业综合(操作系统&数据结构)

C.快速排序是一种选择排序D.堆排序所用的辅助空间比较大
4.稀疏矩阵的三元组存储方法_______。
A．实现转置运算很简单，只需将每个三元组中的行标和列标交换
B．是一种链式存储方法
C．矩阵的非零元个数和位置在操作过程中变化不大时较有效
D．比十字链表法更高效
5.对于二叉排序树，下面的说法_______是正确的。
A.完全二叉树中，叶结点的双亲的左兄弟（如果存在）一定不是叶结点
B.任何一棵二叉树，终端结点数为度为2的结点数减1
C.二叉树不适合用顺序结构存储
D.结点按层序编号的二叉树，第i个结点的左孩子（如果存在）的编号为2i
13.给定一组关键字{4，26，46，12，9，33}，哈希函数为H(key)=key MOD 6，则用线性探测再散列方法来处理冲突，则构造此哈希表共需要比较关键字____次。
A．再哈希法在处理冲突时不会产生聚集
B．哈希表的装填因子越大说明空间利用率越好，因此应使装填因子尽量大
C．哈希函数选的好可减少冲突现象
D．对任何具体关键字集都不可能找到不产生冲突的哈希函数
7.已知广义表(( ),(a), (b, c, (d), ((d, f))))，则以下说法正确的是__________。
datatype deQueue(queue q)出队列，返回队头值
boolean isEmpty(queue q)判队列空否
8．你所知道的排序方法有几类？简述各类方法的原理。
9．在为一个实际应用设计数据结构时，主要应考虑哪些方面的内容？
三．算法设计。做出简要分析并写函数。（共13分）
1.以二叉链表作存储结构，试编写非递规的前序遍历算法。(5分)
A. 4B. 5 C. 6 D. 7

2006级计算机系操作系统试卷A

制卷人签名制卷日期审核人签名审核日期………………………………………………………………………………………………………………………湘潭大学2007年下学期《操作系统》课程期末考试(A卷) 适用年级专业 2006级计算机类专业学院专业班级学号姓名考试时间 120分钟考试方式闭卷考试成绩一、单项选择题（每小题1分，共35分，答案请写在题目空格处）。

1．实存的存储分配算法用来决定输入的程序和数据放到主存中的位置,采用“总是把程序装入主存中最大的空闲区域”的算法称为（1）。

（1） A.最佳适应算法 B.最差适应算法C.首次适应算法D.循环首次适应算法3．在文件存储设备管理中,有三类常用的空闲块管理方法，即位图向量法,空闲块链表链接法和_(2)_ _ 。

（2） A.一级目录法 B.多级自录法 C.分区法 D.索引法4．虚拟存储管理系统的基础是程序的(3) _理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。

根据这个理论，Denning提出了工作集理论。

工作集是进程运行时被频繁地访问的页面集合。

在进程运行时，如果它的工作集页面都在_(4) _内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。

（3）A．全局性B．局部性C．时间全局性D．空间全局性（4）A．主存储器B．虚拟存储器C．辅助存储器D．u盘5．在多进程的并发系统中，肯定不会因竞争（5）而产生死锁。

（5）A、打印机B、磁带机C、CPU D、磁盘6．仅有基本地址变换机构的分页存储管理方式中，CPU每次存取一个数据时，要（6）次访问内存。

（6）A．1 B．2 C．3 D．47．UNIX系统中，文件存贮器的管理采用的是：（7）。

（7）A．位图法B．空闲块表法C．成组连接法D．单块连接法８．进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如下图所示。

如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要_(8) _。

操作系统2006A答案

操作系统2006A答案参考答案一、名词与术语解释：选择解释其中5个（20分）多道程序技术：一种在计算机内同时运行两个或更多的程序的技术。

多个程序共享系统资源，当某个程序的执行因某个事件而暂停执行时，处理器转向执行另一个程序。

并发：在同一时间段内发生的活动(进程和线程)。

期间，这些活动可能共享相同的资源。

线程：进程中的一个执行线路，是可分配CPU的最小单位，包括进程上下文和线程自己的数据栈。

进程互斥：一种约束一组进程执行的条件，在任何时候，它们中只有一个进程可以访问某个资源或执行某一个特定功能。

信号量：一种受操作系统保护的数据结构，由一个整数域和指针域组成，并只能进行初始化、P操作和V操作，可以实现进程互斥和同步。

死锁：一组进程并发执行期间产生的一种僵局，其中每个进程占有一些资源并等待其中另些进程中占有的资源，且这些等待永远不会结束。

文件目录：文件系统中用于组织所有文件的控制信息的一种数据结构，可看作是文件控制块的集合。

二、简答题：选择回答其中5小题（30）1、简单比较分时系统与实时系统的区别。

所谓分时系统,就是在一台计算机上,连接多个终端,用户通过各自的终端和终端命令把作业送入计算机,计算机又通过终端向各用户报告其作业的运行情况,这种计算机能分时轮流地为各终端用户服务并能及时对用户服务请求予以响应,这就构成了分时系统。

分时系统设计的主要目标是使用户能与系统交互作用,对用户的请求及时响应,并在可能的条件下尽量提高系统资源的利用率。

实时系统是为了能对特定输入做出及时响应,并在规定的时间内完成对该事件的处理而引入的。

实时系统分为两大类: 实时控制系统和实时信息处理系统。

(1)实时控制系统: 在这类应用中要求计算机系统实时采集测量系统的数据,对被测量的数据及时进行加工处理及输出。

它主要用于军事和生产过程中的自动控制领域。

(2)实时信息处理系统：在这类应用中要求计算机系统能对用户的服务请求及时作出回答,并能及时修改、处理系统中的数据。

操作系统(2006B)

一．名词解释。

（每小题2分，共10分）进程中断死锁虚拟存储空间通道二．填空。

（每小题1分，共20分）1.操作系统的基本功能包括____管理、_____管理、_____管理和______管理。

除此之外还为用户使用操作系统提供了用户接口。

2.在银行家算法中，当一个进程提出的资源请求将导致系统从_____进入_____时，系统就拒绝它的资源请求。

3．程序的顺序执行有如下三个特点：_____、 _____、_____。

4．在分区式存储管理中，根据分区的方式，可以分为_____和_____两类。

5．在页式存储管理中，系统首先把内存的存储空间划分成若干个大小相等的小区域，每个小区域称之为_____，同样，每个进程的虚拟地址空间也被分成若干个与页面大小相等的多个片段，称之为_____。

6．常用的I/O控制方式有程序直接控制方式、____方式、____方式和___方式。

7．文件的物理结构有连续文件、_______、_______。

8．根据系统设置的缓冲器的个数，可把缓冲区分为：______、______和______。

三．简答（共30分）1．什么是多道程序系统？单处理机系统中多道程序有什么特点？（8分）2．什么是进程间的互斥?什么是进程间的同步?（4分）3．在内存管理中，内存信息的共享与保护主要有哪几种方法？（6分）4．什么是SPOOLING系统？它有什么优点？（6分）5．什么是文件？什么是文件系统？（6分）四．（10分）假定四道作业，它们的到达时间和运行时间如表所示。

计算在单作业多道程序环境下，分别采用FCFS调度算法，FS调度算法时四道作业的平均周转时间及平均带权周转时间。

五．（算任务从该单缓冲区中取出数据进行计算。

试写出利用信号量机制实现两者共享单缓冲区的同步算法。

七．（10分）若在一个段式存储管理系统中，某进程的段表如下所示。

假设此系统中不允段动态增长。

（0，430），（1，10），（2，288），（3，444），（4，112）。

2006级操作系统期末试卷A卷及答案（最终版）

2006级操作系统期末试卷A卷及答案（最终版）漳州师范学院计算机科学与⼯程系计算机科学与技术专业 06 级《计算机操作系统》课程期末考试卷（A ）（2008—2009学年度第⼀学期）班级_________学号____________姓名__________考试时间：⼀、单项选择题（每⼩题1分，共 20 分）1. 下⾯关于操作系统的叙述中正确的是（ A ）。

A. 批处理作业必须具有作业控制信息B. 分时系统不⼀定都具有⼈机交互功能C. 从响应时间的⾓度看，实时系统与分时系统差不多D. 由于采⽤了分时技术，⽤户可以独占计算机的资源2. 操作系统的主要功能是进⾏处理机管理、( B ) 管理、设备管理和⽂件管理。

A. 帐号B. 存储器C. 硬件D. 软件3. 下⾯对进程的描述中，错误的是（ C ）。

A. 进程是动态的概念B.进程有⽣命期C. 进程是指令的集合D.进程可以并发执⾏4. 在9个⽣产者、6个消费者共享容量为8个缓冲区的⽣产者-消费者问题中，互斥使⽤缓冲区的信号量mutex 的初始值为（ A ）。

A. 1B. 6C. 8D. 95. ⼀作业8：00达到系统，估计运⾏时间为1⼩时。

若10：00开始执⾏该作业，其响应⽐是（ C ）。

A. 2B. 1C. 3D. 0.56. 采⽤（ B ）不会产⽣内部碎⽚。

A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理7. 在现代⽹络操作系统中，系统向程序员提供的基于Socket的Tcp/IP接⼝属于操作系统提供给⽤户的（ A ）接⼝。

A. 系统调⽤B.图形⽤户C. 原语D. 键盘命令8. 若⼀个程序为多个进程所共享，那么该程序的代码在执⾏的过程中不能被修改，即程序应是（ B ）。

A. 可运⾏的B.可重⼊的C.可改变的D.可连接的9. 在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（ D ）。

A. 先来先服务B. 优先级调度C. 最⾼响应⽐优先D. 短作业优先10. 磁盘设备的I/O控制主要是采取( D )⽅式A. 位B.字节C. 帧D. DMA11. SPOOLing技术的主要⽬的是（ B ）A.提⾼CPU和设备交换信息的速度B.提⾼独占设备的利⽤率C.减轻⽤户编程负担D.提供主，辅存接⼝12. 在下列⽂件的物理结构中，（ A ）不利于⽂件长度动态增长。

北京大学操作系统2006年考试真题

06年os试题及我的答案06年os试题及我的答案：2006年os试题部分，满分：70一简答题（1）叙述中断处理的过程，以及操作系统是如何支持这一过程的答：中断就是cpu对外界突发事件的一种响应方式，cpu在接到外界的中断请求后，可以放下正在处理的事务，直接转向中断程序处执行，执行完后再接着执行被放下的事务。

它实现了cpu和外设一定程度上的并行，然而频繁的中断也带来了不小的系统切换时间。

操作系统可以从对标示中断状态的中断字的操作中对中断加以控制，例如从它可以根据中断的优先级设置相应的屏蔽位。

当cpu执行和返回中断时，需要保护和恢复现场，操作系统为其在内存开辟了系统堆栈区，以便保存程序执行时各寄存器的状态值。

另外，对于预先定义好的中断程序，操作系统可以通过查找中断向量表找到其对应程序的入口地址。

（2）地址转换过程中快表（TLB）的作用特点和内容答：引入快表主要是为了提高地址变换的速度。

以页式变换中的快表为例，它其实是页表的一个子集，里面保存了最近一段时间内访问的页面项，其表项包括了找到一页的所有特征，快表与页表本质上构成了一个二级存储体系结构。

根据程序访问的局部性原理，快表中的页面在将来是很有可能被访问到的。

在地址变换的过程中，快表和页表被同时查找，由于快表相对于页表很小，且一般采用sram制作，如果命中，则大大提高了查找速度。

如果没有命中，则需要将被访问页面表项复写到快表中，这一过程可以这样进行：如果快表未满，则直接写入；如果快表已满，需要采用某种替换算法加以解决，而具体的算法可能增加快表的表项，例如在LRU算法中需要设置访问计数器。

（3）提出工作集模型是为了解决什么问题？举例说明该模型对软件编程人员的影响答：工作集模型某个进程经常使用页面数的最小值。

它的提出，一方面减少了程序缺页中断的次数，另一方面也提高了内存的使用效率。

其对编成人员影响大致有三个方面：（i）作为一名计算机工作人员，要充分认识到程序访问局部性原理在各个方面的应用。

2006年秋操作系统试卷答案

2006年秋操作系统试卷答案2006年秋操作系统试题（注意：所有答案均写在答题纸上。

务必标明题号。

）处理机状态有哪几种？它们的区别和作用是什么？哪些情况会导致正在运行的用户进程进入核心态？（共10分）答：处理机状态通常有两种：核心态和用户态。

在核心态下运行的程序可以执行特权指令，可以访问所有地址空间，而用户态下运行的程序只能执行普通指令，只能访问用户的地址空间。

核心态用于运行操作系统内核程序，用户态用于运行应用程序。

中断、异常（包括系统调用）会导致正在运行的用户进程进入核心态。

什么是进程和线程？应用程序可以采用多进程实现，也可以采用多线程实现，试分析这两种实现方法对应用程序的运行有什么影响？（共10分）答：进程是程序的一次执行过程，线程是进程的执行单位。

采用多进程可以实现并行的应用程序，由于进程之间的计算过程与IO过程的交替重叠地进行，可以减少应用程序的IO等待时间，提高CPU的利用率和应用程序的运行速度。

采用多线程也可以实现并行的应用程序，由于减少了并行程序的通信和调度切换开销，可以进一步提高应用程序的运行速度。

哪些事件的发生会引起进程调度？优先级调度和时间片轮转调度各有什么特点？为了使某个用户进程更快地运行，作为系统管理员可以采用哪些措施？（共10分）答：引起进程调度的事件有：①进程运行结束；②正在运行的进程被阻塞；③时间片用完；④在剥夺调度中某个就绪进程的优先级比当前运行进程高。

优先级调度可以保证高优先级进程有相对较短的周转时间，但可能导致低优先级进程被“饿死”。

时间片轮转调度可以保证每个进程有被调度的机会，减少平衡等待时间，提供较好的响应时间。

系统管理员可以提高进程的优先级；挂起其他进程。

什么是临界区？实现临界区需要满足哪些条件？下面是实现信号量及P、V 操作的程序，你认为程序有问题吗？说明理由。

（共10分）type semaphore=recordvalue: integer;L: queue of process;end;var S: semaphore;P(S): S.value=S.value-1;if S.value＜0 thenbegin进程p按照优先级的大小挂入S.L中；block(p);end;V(S): S.value=S.value+1;if S.value≤0 thenbegin从S.L头部取出进程p；wakeup(p);end;答：临界区是指操作临界资源、需要互斥执行的程序段。

操作系统期末考试卷2006B

一．单项选择题（20*1分=20分）1．配置了操作系统的计算机是一台比原来的物理计算机功能更强大的计算机，这样的计算机只是一台逻辑上的计算机，称为（ D ）计算机。

A.并行B.共享C.真实D.虚拟2．当处理器执行操作系统程序时，处理器处于（ C ）。

A.执行态B.用户态C.核心态D.就绪态3．原语的主要特点是（ A ）。

A．不可分割性 B. 不可再现性 C. 不可屏蔽性 D. 不可访问性4．并发进程之间( D ).A．彼此无关 B.必须同步 C.必须互斥 D.可能需要同步或互斥5．当一个进程运行时，系统基于某种原则，强行将其撤下，把CPU分配给其它进程，这种进程调度方式是（ B ）。

A.非剥夺方式B.剥夺方式C.中断方式D.查询方式6．一个进程释放资源将有可能导致一个或几个进程（ D ）。

A．由就绪状态变为运行状态 B.由运行状态变为就绪状态C．由阻塞状态变为运行状态 D.由阻塞状态变为就绪状态7．如果进程优先级相同，应采用（ A ）调度算法较为适合。

A.先来先服务B.时间片轮转C.优先数D.分级调度8．在哲学家进餐问题中，若仅提供5把叉子，则同时要求就餐的人数最多不超过（ C ）时,保证不会发生死锁。

A．2 B.3 C.4 D.19．操作系统通过（ A ）对作业进行控制和管理。

A.JCBB.FCBC.PCBD.UCB10．设有6个进程共享一个互斥段，如果最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值应该是（ C ）。

A.6B.1C.3D.011．若信号量S的初值为2，当前值为-1，则表示有（ B ）阻塞进程。

A.0个B.1个C.2个D.3个12．采用静态重定位方式装入主存的作业，其地址转换工作是在（A ）完成的。

A．装入作业时 B.作业被选中时C．每执行一条指令时 D.每次被移动时13．在可变式分区分配方案中，将空白区在空白区表中按容量递增次序排列是（A ）。

A．最佳适应算法 B. 最差适应算法C. 最先适应算法D. 最迟适应算法14．段页式存储管理中，其虚拟地址空间是（ B ）。

2006--2008年计算机操作系统专升本真题及答案解析

山东省2006年操作系统（50分）一、单选题（共10分，每题1分）1.导弹控制系统应选择安装实时操作系统；校园电子图书馆管理应选择安装（）A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统E.分布式操作系统2.某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态是（）A.从就绪变为运行B.从运行变为就绪C.从运行变为阻塞D.从阻塞变为就绪3.操作系统负责为用户和用户程序完成所有____________的工作。

（）A.硬件无关和应用有直接关系B.硬件无关和应用无直接关系C.硬件有关和应用无直接关系D.硬件有关和应用有直接关系4.配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机是一台逻辑上的计算机，称为__________计算机。

（）A.并行B.真实C.虚拟D.共享5.设备独立性是指_________无关。

（）A.程序与设备B.设备与设备C.通道与设备D.设备与CPU6.下面的叙述中正确的是（）A.操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同。

B.为了避免发生进程死锁，各进程只能逐个申请资源。

C.操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状态有关的信息。

D.进程同步是指某些进程之间在执行次序上的相互制约关系。

7.在下列解决死锁的方法中，属于死锁预防策略的是（）A.银行家算法B.资源有序分配法C.死锁检测法D.资源分配图化简法8.把逻辑地址转变为内存的物理地址的过程称作（）A.编译B.连接C.运行D.重定位9.分页存储管理的目的为（）A.解决碎片问题B.便于多个进程共享内存C.回收空白区方便D.摆脱用户干预10.文件系统最基本的目标主要是通过________功能实现的。

（）A.存储空间管理B.目录管理C.文件读写管理D.文件安全性管理二、填空题（共20分，每题2分）1.操作系统的主要功能是管理计算机系统的______________，其中包括：__________管理、__________管理、设备管理、文件系统等。

2006操作系统试题

《操作系统》考试试题一、选择题(选择最确切的一个答案，将其代码填入括号中，每空１分，共30分)1．选出下面描述的是哪一类操作系统：( ① ) 该操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时；( ② ) 该类操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化；( ③ ) 该类操作系统管理的是一个由多台计算机组成的系统，系统资源归局部所有，并被局部控制，用户知道资源存放在何处，并可以共享资源；( ④ ) 该类操作系统管理的是一个由多台计算机组成的系统，互相之间无主次之分，相互协调，平衡系统的负载，且共享系统资源；程序由系统中的全部或者部分计算机协同执行；( ⑤ ) 该类操作系统的系统响应时间的重要性超过系统资源的利用率，它被广泛地应用于卫星控制、导弹发射、工业控制、飞机订票业务等领域。

① A. 分时操作系统 B．实时操作系统 C. 批处理操作系统 D. 多用户操作系统② A. 分时操作系统 B．实时操作系统 C. 批处理操作系统 D. 单用户操作系统③、④ A. 分时操作系统 B．批处理操作系统 C. 分布式操作系统 D. 网络操作系统⑤ A. 分时操作系统 B．实时操作系统 C. 分布式操作系统 D. 实用操作系统2．在操作系统中，进程是一个具有独立功能的程序在某个数据集合上的一次( ① )。

进程是一个( ② )的概念，而程序是一个( ③ )的概念。

在一个单处理机的系统中，若有6个用户进程，在用户进程执行的某一时刻，处于就绪状态的用户进程最多有( ④ )个，最少有( ⑤ )个。

① A. 并发活动 B．运行活动 C. 单独操作 D. 关联操作②、③ A. 组合态 B．静态 C. 关联态 D. 动态④、⑤ A. 0 B．1 C. 5 D. 63．一台PC计算机系统启动时，首先执行的是( ① )，然后加载( ② )。

在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用( ③ )来模拟低速设备（输入机或打印机）的工作。

2006年4月高等教育自学考试《操作系统概论》试题及答案02323

2006年4⽉⾼等教育⾃学考试《操作系统概论》试题及答案023232006年4⽉⾼等教育⾃学考试全国统⼀命题考试操作系统概论试卷(课程代码2323)⼀、单项选择题(本⼤题共15⼩题，每⼩题1分．共15分)在每⼩题列出的四个备选项中只有⼀个选项是符合题⽬要求的。

请将其代码填写在题后的括号内。

错选、多选或未选均⽆分。

l、以资源管理的观点考察操作系统，操作系统的功能是【】A、存储管理、设备管理、⽂件管理、⽬录管理B、设备管理、⽂件管理、⽬录管理、处理器管理c、⽂件管理、⽬录管理、处理器管理、存储管理D、处理器管理、存储管理、设备管理、⽂件管理2、关于基本类型的操作系统，正确的描述是【】A、批处理系统需要提供与⽤户交互的功能B、实时操作系统的主要功能是提供与⽤户交互的功能c、分时操作系统需要提供与⽤户交互的功能；D、分时操作系统需要提供在严格的时限内处理完接受的请求3、关于中断，正确的描述是【】A、程序中断是⾃愿性中断事件B、输⼊输出中断是强迫性中断事件C、外部中断是⾃愿性中断事件D、硬件故障中断是⾃愿性中断事件4、关于处理器调度，正确的说明是【】A、处理器的调度有两级，输⼊井是⽤于作业和进程调度的B、处理器的调度有两级，输⼊井是⽤于进程调度的C、处理器的调度有两级，输⼊井是⽤于作业调度的D、处理器的调度有两级，输⼊井是⽤于作业和进程注册的5、常⽤的进程调度算法是【】A、先来先服务、时间⽚轮流调度、最⾼优先级调度。

B、时间⽚轮流调度、最⾼优先级调度、响应⽐⾼者优先。

C、最⾼优先级调度、响应⽐⾼者优先、先来先服务。

D、响应⽐⾼者优先、先来先服务、时间⽚轮流调度。

6、采⽤两级页表的页式存储管理中，按给定的逻辑地址进⾏读写时，通常需访问主存【】B、2次C、3次D、4次7、淘汰过去⼀段时间⾥被访问次数最少的页的算法是【】A、LRUB、LFUC、FIFOD、随机8、⽂件系统的使⽤者需要记住【】A、存放⽂件的磁盘的容量B、⽂件的逻辑结构C、⽂件存放在磁盘的哪⼀个柱⾯D、⽂件存放在磁盘的哪⼀个柱⾯的哪⼀磁道9、⽤户把其⽤c语⾔编写的⼀个源程序作为⽂件保存，这个⽂是⼀个【】A、流式⽂件B、记录式⽂件C、顺序⽂件D、连续⽂件10、假设每个磁盘存储块中可以存放某⽂件的10个记录，这些记录的编号分别为0-9，10-19，…，主存缓冲区的⼤⼩与磁盘存储块的⼤⼩相等。

2006年7月操作系统试题和答案

全国2006年7月高等教育自学考试操作系统试题课程代码：02326一、单项选择题(本大题共20小题，每小题1分，共20分)1．由多台计算机组成的一个网络，网络中各台计算机之间无主次之分，任意两台计算机可以通信，它们共享网络中的资源，系统中的若干台计算机可相互协作完成同一任务。

实现这样功能的操作系统是（）A．批处理单道系统B．批处理多道系统C．网络操作系统D．分布式操作系统2．下面关于操作系统的叙述中，正确的是（）A．分时系统不一定都具有人机交互功能B．由于采用了分时技术，用户真正独占了计算机系统的资源C．批处理作业必须具有控制作业执行的说明书D．从响应时间的角度来看，实时系统与分时系统差不多3．用户程序执行时，若中央处理器取到一条“访管指令”，则中央处理器应该（）A．从管态转到目标B．从目态转到管态C．维持在管态D．维持在目态4．发生中断时，把保护起来的被中断的进程的PSW称为（）A．当前PSW B．旧PSWC．新PSW D．交换PSW5．多道程序设计是指（）A．每个用户同时编制多个程序B．一个处理器上同时运行多个程序C．把多个计算问题同时装入主存储器并行执行D．把一个计算问题分成多个独立执行的子程序6．关于分区存储管理，说明正确的是（）A．一个分区的存储管理只适用于单用户的情况B．一个分区的存储管理适用于多用户的情况C．一个分区的存储管理适用于单用户或多用户的情况D．一个分区的存储管理既适用于单用户的情况也适用于多用户的情况7．虚存页面调度算法有多种，不是．．页面调度算法的是（）A．后进先出B．先进先出C．最近最少使用D．最近最不常用8．关于虚拟存储管理技术，除了需要有一个作业表以外，正确的说明是（）A．页式存储管理需要提供一个页表B．页式存储管理需要为每一个作业提供一个页表C．段式存储管理需要提供一个段表D．段页式存储管理需要为每一个作业提供一个段表和一个页表9．表示“可执行的代码文件”的文件扩展名是（）A．BA T B．SQLC．SYS D．EXE10．某若干相同数据项（姓名，学号，性别，出生年月，总成绩）组成的记录式文件，数据项_____能作为记录的主键。