操作系统试卷
linux 操作系统安全试卷
linux 操作系统安全试卷Linux 操作系统安全试卷一、选择题（每题 2 分，共 30 分）1、在 Linux 中，以下哪个命令用于更改文件或目录的权限？（）A chmodB chownC umaskD mkdir2、下列关于 Linux 密码策略的描述，错误的是（）A 可以设置密码的最小长度B 可以设置密码的过期时间C 密码复杂度要求是强制的，无法修改D 可以限制密码重复使用的次数3、为了增强 Linux 系统的安全性，应该定期对系统进行更新，以下哪个命令用于更新系统软件包？（）A aptget updateB yum updateC pacman SyuD 以上都是4、在 Linux 中，SELinux 是一种强制访问控制机制，以下关于SELinux 的说法，正确的是（）A SELinux 总是能提高系统的安全性B SELinux 可能会导致某些应用程序无法正常运行C 关闭 SELinux 不会对系统安全造成影响D SELinux 的配置非常简单，不需要专业知识5、以下哪种方式不是 Linux 系统中常见的用户认证方式？（）A 本地用户认证B LDAP 认证C 指纹认证D Kerberos 认证6、要限制某个用户只能在特定的时间段登录 Linux 系统，可以通过修改以下哪个配置文件实现？（）A ／etc/passwdB ／etc/shadowC ／etc/logindefsD ／etc/security/timeconf7、在 Linux 中，以下哪个命令可以查看系统中正在运行的进程？（）A psB topC killD jobs8、为了防止恶意用户通过暴力破解密码登录系统，可以采取以下哪种措施？（）A 启用防火墙B 安装杀毒软件C 配置账户锁定策略D 以上都是9、以下哪个文件用于存储 Linux 系统的日志信息？（）A ／var/log/messagesB ／etc/logrotateconfC ／var/log/secureD 以上都是10、当发现 Linux 系统存在安全漏洞时，应该首先（）A 安装补丁B 评估漏洞的影响C 通知所有用户D 关闭相关服务11、在 Linux 中，以下哪个命令用于查看文件的内容？（）A catB moreC lessD 以上都是12、为了保护 Linux 系统中的敏感文件，应该（）A 设置合适的权限B 定期备份C 加密文件D 以上都是13、以下哪种工具可以用于检测 Linux 系统中的恶意软件？（）A ClamAVB NortonC McAfeeD 360 安全卫士14、在Linux 中，以下哪个目录通常用于存储系统配置文件？（）A ／etcB ／varC ／usrD ／home15、为了防止网络攻击，Linux 系统中的防火墙应该默认（）A 开放所有端口B 关闭所有端口C 只开放必要的端口D 随机开放端口二、填空题（每题 2 分，共 20 分）1、 Linux 系统中的超级用户是________。
操作系统期末试卷(含答案)
一、选择题1、在现代操作系统中引入了（ D ），从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时3、从用户的观点看，操作系统是（A ）。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时，它可以执行的指令是（A ）。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（ A ）接口。
A. 系统调用B.图形用户接口C.原语D.键盘命令6、下列几种关于进程的叙述，（ A ）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
7、当一个进程处于（ B ）状态时，称其为等待（或阻塞）状态。
A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片D. 它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程（ D ）。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、下面关于线程的叙述中，正确的是（ C ）。
A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。
B.线程是资源的分配单位，进程是调度和分配的单位。
C.不管系统中是否有线程，进程都是拥有资源的独立单位。
D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。
10、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。
操作系统期末试题及答案
《操作系统》期末试卷姓名一、选择题( 15*2 分=30 分)1 、在操作系统中， JCB 是指(A )A．作业控制块B．进程控制块 C．文件控制块 D．程序控制块2、并发进程之间 ( D )A. 彼此无关B. 必须同步C. 必须互斥D. 可能需要同步或互斥3、运行时间最短的作业被优先调度，这种调度算法是( C ) 。
A．优先级调度 B．响应比高者优先C．短作业优先D．先来先服务4、某页式存储管理系统中，地址寄存器长度为 24 位，其中页号占 14 位，则主存的分块大小是( C )字节A． 210 B． 211 C． 214 D． 2245 、( D ) 是一种只能进行 P 操作和 V 操作的特殊变量。
A．调度 B．进程 C．同步D．信号量6、在操作系统中，并发性是指若干事件( )A．在同一时刻 B．一定在不同时刻C．在某一时间间隔内D．依次在不同时间间隔内7、很好地解决了“碎片”问题的存储管理方法是( A ) 。
A. 页式存储管理B. 段式存储管理C. 静态分区管理D. 可变分区管理8、多道程序设计是指 ( D )A. 在实时系统中并发运行多个程序B. 在分布系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序9 、设有 3 个进程共享同一程序段而每次最多允许两个进程进入该程序，若用 PV 操作作同步机制 , 则信号量 S 的取值范围为 ( ) 。
A．2，1，0，-1B．3，2，1，0C．2，1，0，-1，-2D．1，0，-1，-210、在提供虚拟存储的系统中，用户的逻辑地址空间主要受( C )的限制。
A. 内存空闲块的大小 B．外存的大小C．计算机编址范围D．页表大小11、采用时间片轮转法调度是为了 ( ) 。
A．多个终端都能得到系统的及时响应B．先来先服务 c 优先数高的进程先使用处理器 D．紧急事件优先处理12 、 ( )必定会引起进程切换。
操作系统试卷二
一、选择题（每小题2分，共30分）1、一个完整的计算机系统是由（）组成的。
A．硬件 B.软件 C. 硬件和软件 D.用户程序2、操作系统的基本职能是（）。
A．控制和管理系统内各种资源，有效地组织多道程序的运行B．提供用户界面，方便用户使用C．提供方便的可视化编辑程序D．提供功能强大的网络管理工具3、以下著名的操作系统中，属于多用户、分时系统的是（）。
A. DOS系统B. Windows NT系统C. UNIX系统D.OS/2系统4、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。
A．多道批处理系统 B．分时系统 C．实时系统 D．网络系统5、当操作系统退出执行，让用户执行时，系统会（）。
A．继续保持管态 B．继续保持目态C．从管态变为目态 D．从目态变为管态6、下列进程状态的转换中，哪一个是不正确的（）。
A.就绪→运行B.运行→就绪C.阻塞→就绪D.就绪→阻塞7、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。
这种性质称作进程的（）。
A. 动态性B. 并发性C. 调度性D. 异步性8、进程控制块是描述进程状态和特性的数据结构，一个进程（）。
A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块C．可以没有进程控制块D．只能有唯一的进程控制块9、在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为（）。
A、公共变量B、标志符C、信号量D、标志变量10、如果进程PA对信号量S执行P操作，则信号量S的值应（）。
A．加1 B．减1 C．等于0 D．小于011、进程状态从就绪态到运行态的转化工作是由（）完成的。
A．作业调度 B．中级调度 C．进程调度 D．设备调度12、通常，用户编写的程序中所使用的地址是（）。
A．逻辑地址 B．物理地址 C．绝对地址 D．内存地址13．临界区是指并发进程中访问共享变量的（）段。
A、管理信息B、信息存储C、数据D、程序14．产生系统死锁的原因可能是由于（）。
操作系统期末试卷完整版(含答案)
操作系统期末试卷完整版（含答案）2020―2021 学年度第二学期一、单项选择题（每题1分，共20分）1．操作系统的发展过程是( C )A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2．用户程序中的输入、输出操作实际上是由( B )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3．进程调度的对象和任务分别是( C )。
A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间片用完而让出处理机时，该进程应转变为(B )状态。
A、等待B、就绪C、运行D、完成8．文件的保密是指防止文件被( C )。
A、篡改B、破坏C、窃取D、删除9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( D )临界区构成。
A、2个B、3个C、4个D、5个10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。
A、记录式文件B、网状文件C、索引文件D、流式文件11．UNIX中的文件系统采用（、流式文件）。
A、网状文件B、记录式文件C、索引文件D、流式文件12．文件系统的主要目的是（ A ）。
A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13．文件系统中用（ D ）管理文件。
操作系统试卷一
班级： 姓名： 成绩：一、选择题（1分/题，共20分） 1.操作系统属于( )A.应用软件B.系统软件C.软件系统D.硬件系统 2.在下列系统中，( )是实时系统。
A.计算机激光照排系统B.航空定票系统 C ．办公自动化系统 D.计算机辅助设计系统 3. 引入多道程序的目的在于( )。
A.充分利用CPU ，减少CPU 等待时间 B ．提高实时响应速度 C.有利于代码共享，减少主、辅存信息交换量 D ．充分利用存储器4.（ ）是指在一台主机上连接有多个显示器和键盘的终端，同时允许多个用户通过自己的终端以交互方式使用计算机，共享主机中的资源。
A.批处理系统 B.分时系统 C.实时系统 D.通用系统5.缓冲管理的基本任务是对各种类型的缓冲区进行很好的管理，通过在（ ）中设置缓冲区来缓和CPU 和I/O 速度不协调的矛盾，以达到提高CPU 和I/O 设备的利用率，从而提高系统的吞吐量。
A.磁盘B.虚拟内存C.内存D.总线 6.多道批处理系统具有( )特点 A.即时响应和可靠性 B.充分利用资源《操作系统》试卷AC.多路性D.系统吞吐量大7.系统调用是指（）A.一条机器指令B.中断子程序C.用户子程序D.提供编程人员的接口8.下列算法中，有利于长作业而不利于短作业的是（）A.先来先服务算法B.短作业优先算法C.高响应比优先算法D.优先级高优先算法9.操作系统作业管理的主要功能是（）A.作业调度与控制B.作业进程与运行C.作业提交与调度D.作业请求与分配10.磁盘的读写单位是( )A.块B．扇区C．簇D．字节11．碎片是指( )A.存储分配完后所剩的空闲区B.没有被使用的存储区C.不能被使用的存储区D.未被使用，而又暂时不能使用的存储区12．经过( )，目标程序可以不经任何改动而装人物理内存单元。
A.静态重定位B．动态重定位C．编译或汇编D．存储扩充13．碎片现象的存在使( )A.内存空间利用率降低B.内存空间利用率提高C.内存空间利用率得以改善D．内存空间利用率不影响14．CPU与外部设备的并行工作能力是由（）提供的。
操作系统期末试卷（有答案）
一、选择题（每题2分共40分）1、下列操作系统中，交互性最强的是（B）A批处理系统B分时系统C实时系统D网络操作系统2、批处理操作系统的缺点是（D）A系统吞吐量小B资源利用率低C系统开销小D交互能力弱3、（D）不是分时操作系统的特征A及时性B独占性C交互性D多样性4、在操作系统中，（B）是竞争和分配计算机系统资源的基本单位A程序B进程C作业D用户5、10个进程共享3台同类打印机，则与打印机对应的互斥信号量的初值应是（A）A 3B 10C 7D 16、P、V操作是（A）A两条低级通信原语B两条高级通信原语C 两组不同的机器指令D两组系统调用命令7、分时系统中，一运行进程用完了分给它的时间片后，还未完成计算任务，它的状态将变为（D）A就绪 B 阻塞 C 运行D 挂起8.分时系统经常采用的进程调度算法是（C）A先来先服务B优先数算法 C 时间片轮转算法D随机算法9、如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即应该是（B）A可运行的 B 可重入的 C 可改变的D可连接的10、在可变分区存储管理中，最佳适应算法将空闲区在空闲区表中按（A）次序进行排列A容量递增 B 容量递减 C 地址递增D地址递减11、很好地解决了碎片问题的是（A）式存储管理A分页B分段C固定分区D可变分区12、下列属于独占设备的是（B）A磁盘B打印机C假脱机D硬盘13、以下（B）磁盘调度算法可能导致某些进程发生“饥饿”现象A FCFSB SSTFC SCAND CSCAN14、通道是一种（C）A I/O端口B 数据通道C I/O专用处理器D软件工具15、UNIX对死锁采用的解除方法是（C）A撤销进程法 B 挂起进程法 C 骆驼算法16、固定分区存储管理的优点是（A）A管理方便 B 资源利用率高 C 产生碎片少D采用的算法繁杂性高17、下列系统中，（A）是实时系统A火炮的自动化控制系统B 办公自动化系统C 管理信息系统D 计算机集成制造系统18、下列不是引起产生死锁的必要条件（C）A互斥条件 B 占有并请求条件C可剥夺条件D循环等待条件19、下列（A）存储管理方案不能适应多到程序设计A单一连续区 B 固定分区 C 分页D分段20、在请求分页存储管理系统中，若采用先进先出页面淘汰算法，则当分配的内存块数增加是，缺页中断的次数（D）A减少 B 增加 C 不增不减D可能增加也可能减少二、填空题（每空1分共15分）1、操作系统是最基本的（系统）软件2、资源共享的方式一般分为（互斥共享）和（同时共享）3、并发和（共享）是操作系统的两个最基本的特征4、进程是由（程序）、（数据）和（PCB）3部分组成5、一次仅允许一个进程使用的资源称为（临界资源）6、在分区分配算法中，最先适应算法倾向于优先利用内存中（低地址）部分的空闲分区，从而保留了（高地址）部分的大空闲分区7、在一个实分页存储管理系统中，页大小为2KB。
操作系统期末试卷(含答案)
操作系统复习题1一、判断题1。
分时系统中，时间片设置得越小,则平均响应时间越短.（）2。
多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序.(）3。
一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
()4。
在引入线程的OS中，线程是资源分配和调度的基本单位。
(）5。
信号量的初值不能为负数。
（)6。
最佳适应算法比首次适应算法具有更好的内存利用率。
（)7。
为提高对换空间的利用率，一般对其使用离散的分配方式.（）8.设备独立性是指系统具有使用不同设备的能力.(）9。
隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。
（) 10。
访问控制矩阵比访问控制表更节约空间。
（）二、选择题1.在设计分时操作系统时，首先要考虑的是(A）；在设计实时操作系统时，首先要考虑的是(B）；在设计批处理系统时，首先要考虑的是（C）。
A，B,C ：（1）灵活性和适应性；（2)交互性和响应时间;（3）周转时间和系统吞吐量；(4)实时性和可靠性。
2.对一个正在执行的进程:如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为（F）状态。
D，E,F：(1)；静止阻塞（2);活动阻塞（3）；静止就绪（4）；活动就绪（5）执行.3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用(G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用(I）;而能使短作业、长作业和交互作业用户满意时，应采用（J）。
G,H,I,J：(1）；FCFS调度算法(2)；短作业优先调度算法；(3）时间片轮转算法;（4)多级反馈队列调度算法;（5)基于优先权的剥夺调度算法。
4。
由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是（L）和（M）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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 操作的基本单位。
（）8 ．操作系统提供文件系统服务后，用户可按名存取文件，故用户使用的文件必须有不同的名字。
( )三．选择填空（请将正确选项的字母填在题干中的括号内。
每小题 2 分，未选不得分，选错倒扣 1 分，共 8 分。
）1 ．在用户程序中要将一批数据送到显示器上显示，要使用操作系统提供的 _ _ _ _ _ _ 接口。
A ．函数B ．键盘命令C ．系统调用D ．图形2 ．在操作系统中，临界区是 _ _ _ _ _ _ _ _ _ _ _ _ 。
A ．进程的共享正文段B ．进程中访问临界资源的程序段C ．进程访问系统资源的程序段D ．进程访问外部设备的程序段3 ．在请求调页的存储管理中，页表增加修改位是为了确定相应的页 _ _ _ _ _ _ _ _ _ _ _ _ 。
A ．是否在内存B ．调入内存的时间C ．在外存的时间D ．淘汰时是否写到外存4 ．在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲时 ( ) 。
A ．就绪状态的进程和等待状态的进程都可以转换成运行状态B ．只有就绪状态的进程可以转换成运行状态C ．只有等待状态的进程可以转换成运行状态D ．就绪状态的进程和等待状态的进程都不能转换成运行状态四．简答题（共 24 分）1 ．某操作系统的设计目标是充分发挥磁盘设备的利用率。
试设计该系统的进程状态，画出进程状态变迁图，并标明状态变迁可能的原因。
(8 分 )2 ．某系统采用动态分区存储管理技术，某时刻在内存中有三个空闲区，其首地址和大小分别是：空闲区1(80KB ， 10KB) ，空闲区 2(200KB ， 30KB) ，空闲区 3(260KB ，15KB) 。
要求： (6 分 )(1) 画出该时刻内存分布图；(2) 分别用首次适应算法和最佳适应算法画出此时的自由主存队列。
3 ．用户在使用文件之前必须要做打开文件的操作，为什么 ? (4 分 )4 ．给定 n 个作业，，┅，，它们的单道运行时间分别为，，┅，。
假定这些作业是同时到达并在一个 CPU 上按单道方式运行，且满足≤ ≤ ┅≤ ≤ 。
回答下面问题： (6 分 )(1) 采用何种调度算法，能使其平均周转时间最小？(2) 写出这批作业的最短平均周转时间的算式。
五．设有如下计算程序：（共 12 分）其中，每一个操作看作一个进程。
要求：1 ．画出此计算程序的进程流图，并注明各进程对应的操作；2 ．用信号灯的 P 、 V 操作实现这些进程的同步，用一种结构化的程序设计语言写出程序描述。
六．在一请求分页系统中，某程序在一个时间段内有如下的存储器引用： 12 、 351 、 190 、90 、 430 、30 、 550 （以上数字为虚存的逻辑地址）。
假定内存中每块的大小为 100B ，系统分配给该作业的内存块数为 3 块。
回答如下问题： (12 分 )1 ．对于以上的存储器引用序列，给出其页面走向。
2 ．设程序开始运行时，已装入第 0 页。
在先进先出页面置换算法和最久未使用页面置换算法 (LRU 算法 )下，分别画出每次访问时该程序的内存页面情况；并给出缺页中断次数。
七．设某文件 A 有 10 个逻辑记录（，逻辑记录大小与物理块大小相等，都为 512KB ）。
要求用连续文件、串联文件和索引文件结构来构造。
回答以下问题： ( 共 12 分）1 ．分别画出这三种文件的物理结构图（物理块号由考生确定）。
2 ．当文件 A 打开后，要随机读取记录，在这三种结构下各需多少次磁盘 I/O 操作（分别说明）？八．某处有一东、西向单行道，其上交通并不繁忙。
试用 P 、 V 操作正确实现该东、西向单行道的管理：当有车由东向西（或由西向东）行驶时，另一方向的车需要等待；同一方向的车可连续通过；当某一方向已无车辆在单行道行驶时，则另一方向的车可以驶入单行道（要求用一种结构化的程序设计语言写出程序描述）。
(14 分 )2006 年操作系统考试试题答案一．填空题（每空 1 分，共 10 分）1 ．多道程序分时、轮流地占用 CPU2 ．文件系统3 ．Proc 结构 user 结构4 ．逻辑地址＜地址空间长度5 ．空闲缓冲区队列、设备缓冲区队列6 ．﹑﹑二．判断改错题（每小题1分，不答不得分，答错倒扣1分，共8分。
）1．错2．错3．对4．错5．对6．错7．错8．错三．选择填空（请将正确选项的字母填在题干中的括号内。
答案选错或未选者，该题无分。
每小题 2 分，共 8 分。
）1 ． C2 ． B3 ． D4 ． B四．简答题（共 24 分）1 ．某操作系统的设计目标是充分发挥磁盘设备的利用率。
试设计该系统的进程状态，画出进程状态变迁图，并标明状态变迁可能的原因。
(8 分 )( 图： 4 分 )变迁 1 ：请求磁盘 I/O 变迁 2 ：磁盘 I/O 完成 (1 分 )变迁 4 ：请求其他 I/O 变迁 5 ：其他 I/O 完成 (1 分 )变迁 3 ：当 CPU 空闲时，首先从高优先就绪队列选择一个进程去运行 (1 分 )变迁 6 ：当 CPU 空闲时，高优先就绪队列为空，则从低优先就绪选择一个进程去运行(1 分 )2．某系统采用动态分区存储管理技术，某时刻在内存中有三个空闲区，其首地址和大小分别是：空闲区1(80KB，10KB)，空闲区2(200KB，30KB)，空闲区3(260KB，15KB)。
要求： (6分)(1) 画出该时刻内存分布图；(2) 分别用首次适应算法和最佳适应算法画出此时的自由主存队列。
3 ．用户在使用文件之前必须要做打开文件的操作，为什么 ? (4 分 )由于文件目录在辅存上，如要存取文件时都要到辅存上去查录目录，那是颇为费时的。
但是，如果把整个目录在所有时间内都放在主存，则要占用大量的存储空间，所以，只需将目录文件中当前正需要使用的那些文件的目录表目复制到主存中。
这样既不占用太多的主存空间，又可显著地减少查寻目录的时间。
4 ．给定 n 个作业，，┅，，它们的单道运行时间分别为，，┅，。
假定这些作业是同时到达并在一个 CPU 上按单道方式运行，且满足≤ ≤ ┅≤ ≤ 。
回答下面问题： (6 分 )(1) 采用何种调度算法，能使其平均周转时间最小？短作业优先 (2 分 )(2) 计算这批作业的最短平均周转时间。
(4 分 )五．设有如下计算程序：（共 12 分）其中，每一个操作看作一个进程。
要求：1 ．画出此计算程序的进程流图，并注明各进程对应的操作；2 ．用信号灯的 P 、 V 操作实现这些进程的同步，用一种结构化的程序设计语言写出程序描述。
P 1 ：P 2 ：P 3 ： P 4 ： B+CP 5 ： + P 6 ： ( + )P 7 ：main() （ 7 分）{ s1 ： = 0 ； / P 5 能否开始 / （信号灯初值及意义共 2 分）s2 ： = 0 ； / P 6 能否开始 /s3 ： = 0 ； / P 7 能否开始 /cobeging （程序结构共 2 分）P 1 (); P 2 (); P 3 (); P 4 (); P 5 (); P 6 (); P 7 ();coend}P 1 ( ) P 3 ( ) P 5 ( ) P 7 ( ){ { { P （ s1 ）；{ P （ s3 ）；┇┇P （ s1 ）； P （ s3 ）；┇┇┇┇V （s1 ）；V （s2 ）；V （ s2 ）；┇} } }}P 2 ( ) P 4 ( ) P 6 ( ){ { { P （ s2 ）；┇┇P（ s2 ）；┇┇┇V （ s1 ）； V （ s3 ）； V （ s3 ）；}六．在一请求分页系统中，某程序在一个时间段内有如下的存储器引用：12、351、190、90、430、30、550（以上数字为虚存的逻辑地址）。
假定内存中每块的大小为100B，系统分配给该作业的内存块数为3块。
回答如下问题： (12分)1．对于以上的存储器引用序列，给出其页面走向。
0，3，1，0，4，0，52．设程序开始运行时，已装入第0页。
在先进先出页面置换算法和LRU页面置换算法下，缺页中断次数分别是多少（要求给出必要的、简捷的说明）？先进先出页面置换算法LRU页面置换算法七．设一个已被打开的文件A有10个逻辑记录（逻辑记录大小与物理块大小相等，都为512KB），现分别用连续文件、串联文件、索引文件来构造。
回答以下问题：(共14分）1．(1)连续文件 (2分)(2)串联文件 (2分)(3) 索引文件 (2分)2 ．当文件 A 打开后，要随机读取 R 9 记录，需磁盘 I/O 次数： ( 各 2 分 )(1) 连续文件结构：读记录模块通过计算得 R 9 记录所在磁盘块号，读 1 次(2) 串联文件结构：从 R 0 到 R 8 依次读记录所在磁盘块号，得指针；最后得到R 9 记录所在磁盘块号。