下载文档原格式
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、在现代操作系统中引入了（），从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式实时3、从用户的观点看，操作系统是（）。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时，它可以执行的指令是（）。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。
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、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。
肇庆学院课程考试试卷考试课程：计算机操作系统（A卷）（科技、软件专业 2005级2007——2008学年度第1学期）一、填空题（每空1分，共2012345．从资源管理分配的角度出发，I / O6。
789方法预防死锁时，可以破坏产生死锁的4个必要条件中的部分分配条件。
10．进程在运行过程中有3二、判断题（每题 1分，共10分，正确的在括号中记√，错误的记×）( ) 1．在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。
( ) 2．竞争可同时共享的资源，不会导致系统进入死锁状态。
( ) 3．在进程对应的代码中使用wait、signal操作后，可防止系统发生死锁。
( ) 4．在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接受多个用户的输入。
及时处理( ) 5．一个进程正在临界区中间执行时，不能被中断。
( ) 6．系统处于不安全状态必然导致系统死锁。
( ) 7．属于同一个进程的多个线程可共享进程的程序段、数据段。
( ) 8．设备的独立性是指每类设备有自己的设备驱动程序。
( ) 9．虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。
( ) 10．文件的具体实现是操作系统考虑的范畴，用户不必关心。
三、单项选择题（每题 1分，共 20分。
将答案填入下表）1.现代计算机系统一般都采用，其基本思想是在主存中同时存放多个用户的作业，使之同时处于运行状态而共享系统资源。
A．多道程序设计技术B．多处理器技术C．分布式系统技术D．分时系统技术2．A．可靠性和灵活性C．时间片加权分配D．短作业优先3．操作系统的管理部分负责对进程进行调度。
A．主存储器B．控制器C．运算器D．处理器4．A．执行并行操作BC．拒绝分配资源D．修改信号量5．按序分配资源是为了。
A．死锁的检测B．死锁的防止C．死锁的避免D．死锁的解除6．是程序实体的运行过程。
A．程序B．数据C．进程控制块D．进程7．A B．代码的顺序执行C．程序执行时对内存访问不均匀D．变量的连续访问8．在目标程序装入内存时，一次性完成地址修改的方式是。
《操作系统》试题五一、单项选择题（20分）1．在下列性质中，（）不是分时系统的特征。
a. 多路性b. 交互性c. 独占性d. 成批性2．分时系统的响应与下列哪一个因素无关。
（）a. 时间片长短b. 系统时钟的频率c. 终端用户数d. 主存和后援存储器之间的信息对换量3．多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓临界区是指（）。
a. 一个缓冲区b. 一段数据区c. 同步机制d. 一段程序4．一个进程是（）。
a. 由协处理机执行的一个程序b. 一个独立的程序+数据集c. PCB结构与程序和数据的组合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．请求分页存储管理方案中，如果所需的页面不在内存中，则产生缺页中断，它属于（）中断。
a. 硬件故障b. I/Oc. 外d. 程序11．在存储管理中，采用覆盖与交换技术的目的是（）。
a. 节省主存空间b. 物理上扩充主存容量c. 提高CPU效率d. 实现主存共享12．动态重定位技术依赖于（）。
a. 重定位装入程序b. 重定位寄存器c. 地址机构d. 目标程序13．采用SPOOLing技术后，使得系统资源利用率（）。
a. 提高了b. 有时提高有时降低c. 降低了d. 提高了，但出错的机会增加了14．虚拟设备是靠（）技术来实现的。
《操作系统》期末试卷姓名一、选择题( 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分共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）。
操作系统期末考试试卷班级：学号：姓名：成绩：题号一二三四五总分得分教师签字一、单项选择题（本题满分20分,每题1 分，共含20 道小题）（填答案处，答案不填在此处不给分）1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20B C B D B C D D A B A A A C D B C B C C1. 一个作业第一次执行时用了 5 分钟，而第二次执行时用了 6 分钟，这说明了操作系统的A> 共享性B> 不确定性C> 并发性D> 机器有问题2. 操作系统对进程进行管理与控制的基本数据结构是A> JCB B> DCB C> PCB D> FCB3. 在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区：1>起始地址：17K,，分区长度9K；2>起始地址54K，分区长度13K，现有一个分区被释放，其起始地址为39K，分区长度为15K，则系统要A> 合并第一个未分配分区B> 合并第二个未分配分区C> 合并第一个及第二个未分配分区D> 不合并任何分区4. 一个进程当前处于等待状态，则A> 它可以被调度而获得处理机B>它可能变成就绪状态，也可能直接获得处理机C> 它永远不会被执行D> 当I/O 完成后，它将变成就绪状态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. 进程和线程的区别是A> 大小不同B> 是否拥有资源C> 是否顺序执行D> 对应的分别是程序和过程11. 虚拟存储管理策略可以A> 扩大逻辑内存容量B> 扩大物理内存容量C> 扩大逻辑外存容量D> 扩大物理外存容量12. 通道又被称为I/O 处理器，它用于实现下面什么之间的信息传输。
广州大学学年第学期考试卷课程操作系统考试形式（闭卷，考试）一．选择题（共20题，每题1分，共20分）1.关于操作系统的叙述( )是不正确的。
A."管理资源的程序"B."管理用户程序执行的程序"C."能使系统资源提高效率的程序"D."能方便用户编程的程序"2.操作系统的发展过程是( )A.设备驱动程序组成的原始操作系统，管理程序，操作系统B.原始操作系统，操作系统，管理程序C.管理程序，原始操作系统，操作系统D.管理程序，操作系统，原始操作系统3.用户程序中的输入，输出操作实际上是由( )完成。
A.程序设计语言B.编译系统C.操作系统D.标准库程序4.计算机系统中判别是否有中断事件发生应是在( )A.进程切换时B.执行完一条指令后C.执行P操作后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.文件的保密是指防止文件被( )A.篡改B.破坏C.窃取D.删除11.对磁盘进行移臂调度的目的是为了缩短( )时间。
A.寻找B.延迟C.传送D.启动12.启动外设前必须组织好通道程序，通道程序是由若干( )组成。
WB.CSWC.CAWD.PSW13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )A.先来先服务B.轮转C.最高响应比优先D.均衡调度14.作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。
广州大学学年第学期考试卷课程操作系统考试形式（闭卷，考试）一．选择题（共20题，每题1分，共20分）1.关于操作系统的叙述( )是不正确的。
A."管理资源的程序"B."管理用户程序执行的程序"C."能使系统资源提高效率的程序"D."能方便用户编程的程序"2.操作系统的发展过程是( )A.设备驱动程序组成的原始操作系统，管理程序，操作系统B.原始操作系统，操作系统，管理程序C.管理程序，原始操作系统，操作系统D.管理程序，操作系统，原始操作系统3.用户程序中的输入，输出操作实际上是由( )完成。
A.程序设计语言B.编译系统C.操作系统D.标准库程序4.计算机系统中判别是否有中断事件发生应是在( )A.进程切换时B.执行完一条指令后C.执行P操作后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.文件的保密是指防止文件被( )A.篡改B.破坏C.窃取D.删除11.对磁盘进行移臂调度的目的是为了缩短( )时间。
A.寻找B.延迟C.传送D.启动12.启动外设前必须组织好通道程序，通道程序是由若干( )组成。
WB.CSWC.CAWD.PSW13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )A.先来先服务B.轮转C.最高响应比优先D.均衡调度14.作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。
A.输入B.收容C.执行D.完成15.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能16.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。
A.2个B.3个C.4个D.5个17.在多进程的并发系统中，肯定不会因竞争( )而产生死锁。
A.打印机B.磁带机C.磁盘D.CPU18.通常不采用( )方法来解除死锁。
A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源19．系统中有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如图所示，该系统采用的作业调度算法是。
20．使Cache命中率最高的替换算法是_ 。
A．先进先出算法FIFO B．随机算法RANDC．先进后出算法FILO D．替换最近最少使用的块算法LRU二．填空题（共5题，每空1分，共25分）1．从供选择的答案中，选出应填入下面叙述中＿？＿内的最确切的解答．把相应编号写在答卷的对应栏内。
进程是操作系统中的一个重要概念。
进程是一个具有一定独立功能的程序在某个数据集合上的一次＿A＿。
进程是一个＿B＿的概念，而程序是一个＿C＿的概念。
进程的最基本状态有＿D＿。
在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有＿E＿个。
供选择的答案A：①单独操作②关联操作③运行活动④并发活动B：①静态②动态③逻辑④物理C：①物理②逻辑③动态④静态D：①就绪、运行、隐蔽②停止、就绪、运行③运行、就绪、阻塞④就绪、撤消、运行E：①5 ②6 ③1 ④42．在操作系统中，解决进程间的 __A__ 两种基本关系，往往运用对信号量进行 __B__ 的__C__ 。
例如：为保证系统数据库的完整性，可以把信号量定义为某个库文件( 或记录 )的锁，初值为 1，任何进程存取该库文件( 或记录 )之前先对它作一个 __D__ ，存取之后对它作一个 __E__ ，从而做到对该文件( 或记录 )任一时刻只有一个进程可存取。
但要注意使用不当引起的死锁。
供选择的答案A: ① 同步与异步②串行与并行⑧ 调度与控制④ 同步与互斥B: ① 消息操作② P-V操作⑧ 开／关操作④ 读／写操作C: ① 通信原语② 调度算法③ 分配策略④ 进程控制D、E: ① 联机操作② V操作⑧ 输出操作④ 读操作⑤ 写操作⑥ P操作⑦ 输入操作3．由于内存大小有限，为使得一个或多个作业能在系统中运行，常需要外存来换取内存。
其中以作业为单位对内外存进行交换的技术称为__A__技术，在作业内部对内外存进行交换的技术称为__B__技术。
用外存换内存是以牺牲程序运行时间为代价的。
为提高 CPU 有效利用率，避免内外存的频繁交换，__B__技术常用某种__C__来选择换出内存的页面，它的基础是程序的__D__。
据此，操作系统可根据__E__来改善系统的性能，__E__是一个进程在定长的执行时间区间内涉及到的页面的集合。
供选择的答案：A、B：① SPOOLING② SWAPPING③虚拟存储④虚拟机⑤进程管理⑥设备管理C：①页面分配策略②页面标志策略③页面淘汰策略④段设置策略D：①完整性②局部性③递归性④正确性E：①工作集②页面集③段号集④元素集4．在多级存储系统中，Cache 处在 CPU 和主存之间，解决__A__问题。
若 Cache 和主存的存取时间分别为 T1 和 T2，Cache 的命中率为 H，则该计算机实际存取时间为__B__，当 CPU 向存储器执行读操作时，首先访问 Cache ，如命中，则从 Cache 中取出指令或数据，否则从主存中取出，送__C__；当 CPU 向存储器执行写操作时，为了使 Cache 内容和主存的内容保持一致，若采用__D__法，同时写入 Cache 和主存。
由于 Cache 容量比主存容量小，当 Cache 满时，但要执行把主存信息向 Cache 写入时，就要淘汰 Cache 中已有的信息，为了提高 Cache 的命中率，采用一种__E__替换算法。
供选择的答案：A：①主存容量扩充②主存和CPU速度匹配③多个请求源访问主存④BIOS存放B：① HT1+T2② (1-HT1)+HT2③ T2-HT1④ HT1+(1-H)T2C：① Cache② CPU③ Cache 和 CPU ④ Cache 或 CPU D：①写回②写通③映照④特征E：① LRU② FIFO③ FILO④ RANDOM5．若有一个仓库，可以存放P1、P2两种产品，但是每次只能存放一种产品．要求：① w=P1的数量-P2的数量② -i<w<k (i、k为正整数)若用PV操作实现P1和P2产品的入库过程，至少需要个同步信号量及个互斥信号量，其中，同步信号量的初值分别为 _，互斥信号量的初值分别为_ _。
三．简答题（共5题，每题5分，共25分）1．简述多道程序设计的概念。
2．为什么文件系统要具有为文件分配存储空间的能力？3．简述SPOOLING系统是如何模拟脱机外围设备操作的。
4．简要描述MS DOS的启动过程。
5．Windows 98是如何进行多任务调度的？四．综合题（共3题，每题10分，共30分）1．设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。
试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。
(假设开始的4个页面已装入主存)2．某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：(1)计算不采用记录成组操作时磁空间的利用率。
(2)计算采用记录成组操作且块因子为5时，磁带空间的利用率。
(3)当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。
当对该记录处理后，又要求把下一个逻辑记录读入他的工作区，直至10个逻辑记录处理结束。
系统应如何为用户服务?3．假定系统有三个并发进程read, move和print共享缓冲器B1和B2。
进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。
进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。
进程print将B2中的记录取出打印输出。
缓冲器B1和B2每次只能存放一个记录。
要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。
请用PV操作，写出它们的并发程序。
广州大学20 学年第学期试卷答案学院班级：科目：（考试| 考查）、（开卷| 闭卷）、（A卷| B卷）一．选择题（共20题，每题1分，共20分）1.D2.A3.C4.B5.B6.A7.D8.D9.B 10.C11.A 12.A 13.C 14.B 15.C16.D 17.D 18.D 19.B 20.D二．填空题（共5题，每空1分，共25分）5．2；1；i-1,k-1； 1三．简答题（共5题，每题5分，共25分）1．若干作业同时驻留主存；各作业轮流使用CPU。
2．要把文件保存到存储介质上时，必须要记住哪些存储空间已经被占用，哪些存储空间是空闲的，文件只能够保存到空闲的空间去，否则会破坏已经保存的信息。
3．预输入程序模拟控制输入的外围机，缓输出程序模拟控制输出的外围机，输出井和输出井模拟脱机外围设备操作的两个磁盘。
4．（1）BIOS检查引导程序是否存在，若存在则装入内存（2）引导程序将MS DOS模块装入内存（3）命令处理程序检查AUTOEXEC.BAT是否存在，若存在，则执行之。
5．（1）Windows 98为每个线程确定一个优先数（2）每次总是选择优先数最大的线程占用处理器（3）一个占用处理器的线程可以在规定的时间片（20毫秒）内进行数据处理操作，当分配给它的时间片用完后，不管当前的数据处理任务是否已完成，都将暂停该线程的运行，把处理器分配给等待运行的优先数最大的另一个线程进行操作。
（4）为了优先数小的进程也有机会进行操作，Windows 98的调度程序会动态调整所有线程有优先数。
四．综合题（共3题，每题10分，共30分）1．FIFO：1 2 3 6 4 76次2 1 5 6LRU：1 2 6 4 7 3 2 1 4 710次6 5 2 1注：假定前面四页1 2 3 6 已在主存2．(1)利用率为50%(2)利用率为83%(3)设置长度为2400字符的主存缓冲区；找到该文件的存放位置，启动磁带机读出第一块内容存入主存缓冲区；进行记录分解，按用户要求依次把主存缓冲区中的五个记录传送到用户工作区；启动磁带机读第二块内容存入主存缓冲区，把第6至10个逻辑记录按用户要求依次传送到用户工作区。
