广东工业大学 操作系统 真题 附答案 (1)
- 格式：doc
- 大小：142.04 KB
- 文档页数：7
文档推荐
-
广工大13年操作系统复习大题页数:11
-
广工_操作系统_课程设计_源代码页数:64
-
广东工业大学 操作系统 真题 附答案页数:6
-
广工操作系统试卷A页数:3
-
广工_操作系统_实验报告页数:46
-
广工_操作系统_课程设计_源代码页数:64
下载文档原格式
合集下载
本科操作系统试题及答案
本科操作系统试题及答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和线程的区别在于（）。
A. 进程有独立的地址空间，线程共享进程的地址空间B. 进程和线程都共享相同的地址空间C. 进程和线程都拥有独立的地址空间D. 进程和线程没有区别答案：A2. 分页管理中，页表项的主要作用是（）。
A. 记录页面在内存中的位置B. 记录页面在磁盘中的位置C. 记录页面的访问权限D. 记录页面的修改时间答案：A3. 操作系统中的死锁是指（）。
A. 系统无法正常启动B. 系统无法正常关机C. 两个或多个进程在执行过程中因争夺资源而造成的一种僵局D. 系统资源耗尽答案：C4. 在操作系统中，文件系统的主要功能是（）。
A. 管理文件的存储B. 管理文件的权限C. 管理文件的创建和删除D. 所有以上选项答案：D5. 虚拟内存技术的主要目的是（）。
A. 提高CPU的利用率B. 提高内存的利用率C. 提高磁盘的利用率D. 提高系统的响应速度答案：B6. 在操作系统中，中断处理程序的作用是（）。
A. 响应外部设备请求B. 响应用户输入C. 响应系统错误D. 响应时间片到期答案：A7. 操作系统的调度算法中，轮转调度算法的主要特点是（）。
A. 所有进程获得相同的CPU时间片B. 所有进程按照优先级获得CPU时间C. 所有进程按照到达时间获得CPU时间D. 所有进程按照最短作业优先获得CPU时间答案：A8. 在操作系统中，文件的索引节点（inode）通常包含（）。
A. 文件名B. 文件大小C. 文件的物理位置D. 文件的创建时间答案：C9. 操作系统中的缓冲管理主要解决的问题是（）。
A. 提高CPU的利用率B. 提高内存的利用率C. 提高磁盘的读写速度D. 提高系统的响应速度答案：C10. 在操作系统中，用户态和内核态的主要区别是（）。
A. 用户态可以执行特权指令，内核态不可以B. 内核态可以执行特权指令，用户态不可以C. 用户态和内核态都可以执行特权指令D. 用户态和内核态没有区别答案：B二、填空题（每题2分，共20分）1. 在操作系统中，______ 是指进程在执行过程中，由于等待某些事件的发生而暂时停止执行的现象。
广工大13年操作系统复习简答总结(自己总结的,仅供参考)
注：页面置换、设备虚拟、内存分配保护找不到相应的题 希望大家补充（第二章）1.进程是具有独立功能的程序关于某个数据集合上的一次运行活动。
线程是进程内的一个执行实体或执行单元。
进程和线程的不同之处可从以下四个方面比较：（1）调度：线程作为调度的基本单位，同进程中线程切换不引起进程，当不同进程的线程切换才引起进程切换；进程作为拥有资源的基本单位。
（2）并发性：一个进程间的多个线程可并发。
（3）拥有资源：线程仅拥有隶属进程的资源；进程是拥有资源的独立单位。
（4）系统开销：进程大；线程小。
请图示具有基本进程状态的状态转移图，并指出转移原因。
就绪态阻塞态执行态进程时间片用完等待某事件发生等待事件已经发生调度程序选中或 I/O完成或 I/O请求（第二章）2.进程与线程、程序的区别：作业本。
(1)进程与程序的关系和区别是什么？进程和程序是既有联系又有区别的两个概念：(1) 程序是指令的集合，静态概念；进程是程序在处理机上的一次执行过程，动态概念。
(2) 程序是长期存在的，进程有生命周期，有创建、活动、消亡。
(3) 程序仅是指令的有序集合；而进程则由程序、数据和进程控制块组成。
(4) 进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它将属于若干个不同的进程；而一个进程可以执行多个程序。
（第三章）3.死锁概念：指多个进程在运行过程中因争夺资源而造成的一种僵局。
原因：竞争资源 、进程间推进顺序非法死锁产生的的四个必要条件：互斥、请求和保持、不剥夺和环路等待 。
处理死锁的基本方法：预防死锁、避免死锁、检测死锁和解除死锁。
（第四章）4、 什么叫虚拟存储器？实现方式有哪些？答：所谓虚拟存储器，是指将作业的一部分装入内存便可运行作业的存储器系统。
虚拟存储器的实现方式有两种： （1）请求分页系统 （2）请求分段系统（第四章）5. 简述存储器管理功能。
（1）内存分配（2）内存保护（3）地址映射（4）内存扩充（第四章）6、试说明分页虚拟存储管理方式中缺页中断的处理过程。
2007.6操作系统试卷A
1. 在下列系统中，( )是实时系统。 A.计算机激光照排系统 B.航空定票系统 C．办公自动化系统 D.计算机辅助设计系统 2．操作系统是一种( )。 A.应用软件 B．系统软件 C．通用软件 D．工具软件 3．Unix 属于下列哪一类操作系统（ ） 。 A．单用户单任务 B．多用户多任务分时 C．多用户 D．批处理 4．程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指( )。 A．程序顺序执行的再现性 B．并发程序失去再现性 C．并发程序失去封闭性 D．程序顺序执行的封闭性 5．解决死锁的途径是( )。 A．立即关机排除故障 B．立即关机再重新开机 C.不要共享资源，增加独占资源 D．设计预防死锁，运行检测并恢复
装
学院： 学院：
广东工业大学试卷用纸，共 7 页，第 1 页
6．进程 P1 使用资源情况：申请资源 S1．．·申请资源 S2，…释放资源 S1；进程 P2 使用资源情况：申请资源 S2，…申请资源 S1，…释放资源 S2，系统并发执行进程 P1， P2，系统将( )。 A.必定产生死锁 B．可能产生死锁 C．不会产生死锁 D．无法执行 7．操作系统中采用缓冲技术的目的是为了增强系统( )的能力。 A.串行操作 B．重执操作 C.控制操作 D．并行操作 8．操作系统在控制和管理进程过程中，涉及到( )这一重要数据结构，这是进程存在 的唯一标志。 A．FCB B．FIFO C. FDT D．PCB 9．下列算法中用于磁盘移臂调度的是( ) A.时间片轮转法 B.LRU 算法 C.最短寻找时间优先算法 D.优先级高者优先算法 10．要求进程一次性申请所需的全部资源，是破坏死锁必要条件中的哪一条（ ） 。 A．互斥 B．请求与保持 C．不剥夺 D．循环等待 11．虚拟存储技术是( )。 A．补充内存物理空间的技术 B．补充相对地址空间的技术 C．扩充外存空间技术 D. 扩充输人输出缓冲区的技术 12．虚拟内存的极限容量受( )的限制。 A．物理内存大小 B．磁盘空间的大小 C．数据存放的实际地址 D．计算机地址位数 13．在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空 闲区合并，修改空闲区表，使空闲区数加 1 的情况是（ ） A．无上邻空闲区也无下邻空闲区 B．有上邻空闲区但无下邻空闲区 C．有下邻空闲区但无上邻空闲区 D．有上邻空闲区也有下邻空闲区 14．可解决文件重名问题的最简单的目录结构是（ A．单级目录 B．树型结构目录 ） 。 D．便于共享的目录 C．二级目录
装
学院： 学院：
广东工业大学试卷用纸，共 7 页，第 1 页
6．进程 P1 使用资源情况：申请资源 S1．．·申请资源 S2，…释放资源 S1；进程 P2 使用资源情况：申请资源 S2，…申请资源 S1，…释放资源 S2，系统并发执行进程 P1， P2，系统将( )。 A.必定产生死锁 B．可能产生死锁 C．不会产生死锁 D．无法执行 7．操作系统中采用缓冲技术的目的是为了增强系统( )的能力。 A.串行操作 B．重执操作 C.控制操作 D．并行操作 8．操作系统在控制和管理进程过程中，涉及到( )这一重要数据结构，这是进程存在 的唯一标志。 A．FCB B．FIFO C. FDT D．PCB 9．下列算法中用于磁盘移臂调度的是( ) A.时间片轮转法 B.LRU 算法 C.最短寻找时间优先算法 D.优先级高者优先算法 10．要求进程一次性申请所需的全部资源，是破坏死锁必要条件中的哪一条（ ） 。 A．互斥 B．请求与保持 C．不剥夺 D．循环等待 11．虚拟存储技术是( )。 A．补充内存物理空间的技术 B．补充相对地址空间的技术 C．扩充外存空间技术 D. 扩充输人输出缓冲区的技术 12．虚拟内存的极限容量受( )的限制。 A．物理内存大小 B．磁盘空间的大小 C．数据存放的实际地址 D．计算机地址位数 13．在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空 闲区合并，修改空闲区表，使空闲区数加 1 的情况是（ ） A．无上邻空闲区也无下邻空闲区 B．有上邻空闲区但无下邻空闲区 C．有下邻空闲区但无上邻空闲区 D．有上邻空闲区也有下邻空闲区 14．可解决文件重名问题的最简单的目录结构是（ A．单级目录 B．树型结构目录 ） 。 D．便于共享的目录 C．二级目录
广工大操作系统复习题纲(简化版)
1.操作系统的作用：OS作为用户与计算机硬件系统之间的接口；OS作为计算机及系统资源的管理者；OS实现了对计算机资源的抽象2.操作系统的发展过程:人工操作方式、脱机输入输出方式、单道批处理系统、多道批处理系统、分时系统、实时系统3.单道批处理系统的特点：自动性；顺序性；单道性4.由于系统对作业的处理是成批进行的，且在内存中始终只保持一道作业，故称此系统为单道批处理系统；单批道系统跟多批道系统的区别：前者只能在内存中存放一道作业；后者可以在内存中存放多道作业，使之同时处于运行状态5.分时系统的特征：多路性；独立性；及时性；交互性6.实时系统是指系统能及时（或即时）响应外部事件的请求，在规定时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。
7.操作系统的基本特性：并发性；共享性；虚拟技术；异步性8.操作系统的主要4大功能：（处理机、存储器、设备、文件）管理功能第二章1．进程的4个特征：动态性；并发性；独立性；异步性2．进程控制块（PCB）的内容：进程标识符（内部标识符—是系统赋予每个进程的唯一数字标识符，是一个进程的序号、外部标识符—由创造者提供，通常是由数字字母组成，一般由用户在访问进程时使用）；处理机状态（处理机状态信息主要是由处理机的各种寄存器（通用寄存器、指数计数器、程序状态字PSW、用户栈指针）中的内容组成）；进程调度信息（进程状态、进程优先级、进程调度所需的其他信息）；进程控制信息（程序和数据的地址、进程同步和通信机制、资源清单、链接指针）PCB 是进程存在的唯一标志3．进程的三种基本状态及其转换：处于就绪状态的进程，在调度程序位置分配了处理机之后，该进程便可执行（由就绪状态转变为执行状态）。
正在执行的进程也被称为当前进程，如果因分配给他的时间片已完而被暂停执行时，该进程便由执行状态又回复到就绪状态；如果因发生某件事而使进程的执行受阻，使之无法继续执行，该进程将由执行状态转变为阻塞状态。
操作系统期末试题及答案
《操作系统》期末试卷姓名一、选择题（15*2分=30分）1、在操作系统中，JCB是指（A ）A．作业控制块B．进程控制块C．文件控制块D．程序控制块2、并发进程之间(D)A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥3A4?A5、（DA6A7A.8A.C.9、设有。
A．210A.11A12、()AC13A14、(BA.固定分区B.分段C.分页D.可变分区15、在进程管理中，当（）时，进程从阻塞状态变为就绪状态。
A．进程被进程调度程序选中B．等待某一事件C．等待的事件发生D．时间片用完二、填空题（20*1分=20分）1、在单用户环境下，用户独占全机，此时程序的执行具有_封闭性______和_可再现性_。
2、对于信号量，在执行一次P操作时信号量-1_；当其值为__<0__时，进程应阻塞。
在执行V操作时信号量的值应当_信号量+1_；当其值为__<=0__时，应唤醒阻塞队列中的进程。
3、进程的三种基本状态分别是、进程的三种基本状态分别是__运行______，_就绪_和__阻塞（等待）__。
4、多道程序环境下的各道程序，宏观上它们是_并行__运行，微观上是_串行_运行。
5、在单CPU系统中有（n>1）个进程，在任一时刻处于就绪的进程最多是__n-1__个，最少是___0____个。
6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。
7、段页式存储管理中，是将作业分_段__，__段_____内分___页____。
分配以__页_____为单位。
在不考虑使用联想存储器快表的情况下，每条访问内存的指令需要____3___访问内存。
其中第_2___次是查作业的页表。
三、简答题（4*5分=20分）（2）????????????进程A???????????????????????????????进程B ???????????...??????????????????????????????????... ????????P(mutex)；????????????????????????????P(mutex)；????????申请打印机；???????????????????????????申请打印机；????????使用打印机；???????????????????????????使用打印机；????????V(mutex)；?????????????????????????????V(mutex)；2、两个程序，其中A请求系统服务时间5s，B请求系统服务时间为100s，设第0到第5秒前，CPU运行C进程。
操作系统习题(附参考答案)
操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。
A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。
A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。
A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
2022年广东工业大学软件工程专业《操作系统》科目期末试卷A(有答案)
2022年广东工业大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、实时操作系统必须在（）内处理完来白外部的事件。
A.一个机器周期B.被控对象规定时间C.周转时间D.时间片2、下列关于批处理系统的叙述中，正确的是（）I.批处理系统允许多个用户与计算机直接交互II.批处理系统分为单道批处理系统和多道批处理系统III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作A.仅II、IIIB.仅IIC.仅I、IID. 仅I、III3、使用TSL（TestandSetLock）指令实现进程互斥的伪代码如下所示。
do{while（TSL（&lock））；criticalsection；lock=FALSE；}while（TRUE）；下列与该实现机制相关的叙述中，正确的是（）A.退出临界区的进程负责唤醒阻塞态进程B.等待进入临界区的进程不会主动放弃CPUC.上述伪代码满足“让权等待”的同步准则D.while（TSL（&lock））语句应在关中断状态下执行4、进程A和进程B通过共享缓冲区协作完成数据处理，该缓冲区支持多个进程同时进行读写操作。
进程A负责产生数据并放入缓冲区，进程B负责从缓冲区中取出数据并处理。
两个进程的制约关系为（）。
A.互斥关系B.同步关系C.互斥与同步D.无制约关系5、在个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向前直行，而不允许转弯和后退，并未采用任何方式进行交通管理。
下列叙述正确的是（）。
A.该十字路口不会发生死锁，B.该十字路口定会发生死锁C.该上字路口可能会发生死锁，规定同时最多3个方向的车使用该十字路是最有效的方法D.该十字路口可能会发生死锁，规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法6、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。
假设一个缓冲区与一个磁盘块人小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs.CPU对一块数据进行分析的时间为50us。
操作系统期末考试题和答案
操作系统期末考试题和答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和程序的主要区别是（）。
A. 程序是静态的，进程是动态的B. 程序是动态的，进程是静态的C. 程序是操作系统的一部分，进程是用户的一部分D. 程序是用户的一部分，进程是操作系统的一部分答案：A2. 下列关于死锁的描述中，错误的是（）。
A. 死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局B. 死锁产生的原因是系统资源不足C. 死锁的四个必要条件是互斥、占有和等待、不可剥夺和循环等待D. 死锁可以预防，但无法避免答案：D3. 在分页存储管理中，页表的作用是（）。
A. 将逻辑地址转换为物理地址B. 将物理地址转换为逻辑地址C. 存储进程的执行状态D. 存储进程的资源分配情况答案：A4. 虚拟内存技术的主要目的是（）。
A. 提高CPU的利用率B. 提高内存的利用率C. 提高I/O设备的利用率D. 提高磁盘的利用率答案：B5. 在操作系统中，文件的逻辑结构通常采用（）。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案：A6. 操作系统中，文件的物理结构通常采用（）。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案：B7. 在操作系统中，文件的共享是指（）。
A. 多个进程可以同时访问同一个文件B. 多个进程可以同时修改同一个文件C. 多个进程可以同时创建同一个文件D. 多个进程可以同时删除同一个文件答案：A8. 在操作系统中，文件的保护是指（）。
A. 防止文件被非法访问B. 防止文件被非法修改C. 防止文件被非法删除D. 以上都是答案：D9. 在操作系统中，文件的组织方式通常采用（）。
A. 顺序文件B. 随机文件C. 索引文件D. 以上都是答案：D10. 在操作系统中，文件的存取方式通常采用（）。
A. 顺序存取B. 随机存取C. 直接存取D. 以上都是答案：D二、填空题（每题2分，共20分）1. 操作系统的主要功能包括______、______、文件管理、设备管理和______。
操作系统习题及参考答案
操作系统习题及参考答案一、选择题1. 操作系统的主要功能是什么？A. 提供用户接口B. 管理和分配计算机的资源C. 控制和管理硬件设备D. 执行用户程序参考答案：B. 管理和分配计算机的资源2. 下列哪项不属于操作系统的资源管理功能？A. 内存管理B. 磁盘管理C. 进程管理D. 数据库管理参考答案：D. 数据库管理3. 在进程调度算法中，哪种调度算法能够保证所有进程公平获得CPU时间片？A. 先来先服务（FCFS）B. 短作业优先（SJF）C. 轮转调度（RR）D. 优先级调度参考答案：C. 轮转调度（RR）4. 下列哪个不是进程状态之一？A. 运行态B. 就绪态C. 阻塞态D. 结束态参考答案：D. 结束态5. 现代操作系统采用的存储管理方式是？A. 分页式存储管理B. 段式存储管理C. 段页式存储管理D. 段和页混合存储管理参考答案：C. 段页式存储管理二、填空题1. 在分页式存储管理中，操作系统将内存和磁盘划分为固定大小的______________。
参考答案：页（page）2. 进程在执行过程中如果发生了某些事件而无法继续执行，则进程会进入阻塞态，也被称为______________。
参考答案：等待态3. 进程管理的主要任务之一是实现进程的______________，即从一个进程的执行转到另一个进程的执行。
参考答案：切换（调度）4. 虚拟内存的实现需要使用到的硬件机制是______________。
参考答案：页表5. 一般而言，操作系统的中断处理程序都是使用______________的方式实现的。
参考答案：中断向量表三、简答题1. 请简要说明操作系统的作用及其主要功能。
操作系统是计算机系统中的一个重要组成部分，起着控制和协调计算机硬件与软件资源，为用户提供接口的作用。
操作系统主要功能包括：- 资源管理：负责管理和分配计算机的各种资源，如 CPU、内存、磁盘等，以满足不同进程的需求。
广东工业大学UNIX操作系统试卷
fork();
printf(“ok\n”);
}
Hello
Ok
ok
2.$ cat uon [Return]
until who |grep“$1”>/dev/null
do
sleep 30
done
echo“ok $1 is logged on.”
exit 0
$uon zhan [Return]
每隔30秒查询用户zhan是否在系统中，是的话输出“ok zhan is logged on”
C.UNIX把普通文件、目录文件和设备文件分别以不同方式进行管理
D.UNIX是多用户、多任务的分式操作系统
7．在UNIX系统中，组成UNIX执行环境的是一系列________________
A.环境变量B.管道C.特殊文件D.管道命令
8 下列哪一个是Bournel Shell的合法的变量名________________。
4．使用Shell编程，如何将脚本提交给系统运行？（3分）
利用输入/输出重定向的方式完成运行：$ sh < file1.sh；
将文件当作sh命令的执行参数来运行：$ sh file1.sh；
使用直接方式执行shell程序
5．vi编辑器有哪些工作方式？（3分）
命令行方式、末行命令方式、插入编辑方式
6．UNIX系统的进程映像由哪几部分组成？（4分）
4. $ cd $HOME [Return]
将当前工作目录改变到用户主目录下
5.$chmod go-w filea [Return]撤销同组用户及其他用户对文件filea的写权
6. grep the file [Return]
显示file文件中包含字符串the的行
printf(“ok\n”);
}
Hello
Ok
ok
2.$ cat uon [Return]
until who |grep“$1”>/dev/null
do
sleep 30
done
echo“ok $1 is logged on.”
exit 0
$uon zhan [Return]
每隔30秒查询用户zhan是否在系统中，是的话输出“ok zhan is logged on”
C.UNIX把普通文件、目录文件和设备文件分别以不同方式进行管理
D.UNIX是多用户、多任务的分式操作系统
7．在UNIX系统中，组成UNIX执行环境的是一系列________________
A.环境变量B.管道C.特殊文件D.管道命令
8 下列哪一个是Bournel Shell的合法的变量名________________。
4．使用Shell编程，如何将脚本提交给系统运行？（3分）
利用输入/输出重定向的方式完成运行：$ sh < file1.sh；
将文件当作sh命令的执行参数来运行：$ sh file1.sh；
使用直接方式执行shell程序
5．vi编辑器有哪些工作方式？（3分）
命令行方式、末行命令方式、插入编辑方式
6．UNIX系统的进程映像由哪几部分组成？（4分）
4. $ cd $HOME [Return]
将当前工作目录改变到用户主目录下
5.$chmod go-w filea [Return]撤销同组用户及其他用户对文件filea的写权
6. grep the file [Return]
显示file文件中包含字符串the的行
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
学院： 专业： 学号： 姓名：装 订 线广东工业大学考试试卷 (B )课程名称: 操作系统 试卷满分 100 分考试时间: 2007年 6月 6 日 (第14周 星期3 )题 号 一 二 三 四 五 六 七 八 九 十 总分评卷得分 评卷签名复核得分复核签名一、 填空题：（每空1分，共20分）1．进程的三个基本状态是 、 和 。
2．用户和操作系统之间的接口可分为 、 和 、三类。
3．解决死锁的办法有：预防死锁、 、 、 。
4．两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为 。
5．页式管理每取一数据，要访问 次内存。
6．单机系统中有N 个进程，则最多有 个进程处于执行状态。
7．记录型信号量的物理意义是当信号量值大于零时表示 ，当信号量值小于零时，其绝对值表示 。
8． 是进程存在的唯一标志。
9．程序中一旦某个位置或数据被访问到，它常常很快又要再次被访问，这一现象称之为程序的 。
10．I/O 控制方式有 、 、 、 。
二、单项选择题：（每题1分，共20分）1. 分时操作系统的主要特点是( )。
A.设可靠性和安全性 B ．自动控制作业运行C ．个人独占计算机资源D ．多个用户共享计算机资源 2．网络操作系统是一种( )。
A.应用软件 B ．系统软件 C ．通用软件 D ．工具软件 3．UNIX 操作系统区别于WINDOWS98的主要特点是( )。
A.具有多用户分时功能 B ．提供图形用户界面 C.文件系统采用多级目录结构 D.提供字符用户界面4．在一段时间内只允许一个进程访问的资源，称为( )。
A.共享资源 B ．临界区 C ．临界资源 D ．共享区 5．在单一处理器上，将执行时间有重叠的几个程序称为( )。
A ．顺序程序 B ．多道程序 C.并发程序 D ．并行程序6．管道通信是以( )进行写入和读出。
A ．消息为单位B ．自然字符流C ．文件D ．报文 7．现代操作系统的两个基本特征是( )和资源共享。
A.多道程序设计 B ．中断处理C ．程序的并发执行D ．实现分时与实时处理8．已经获得除CPU 以外的所有所需资源的进程处于( )状态。
A.运行状态 B ．就绪状态 C ．自由状态 D ．阻塞状态9．为了对紧急进程或重要进程进行调度，调度算法采用( )。
A.先进先出调度算法 B ．短执行优先调度 C ．优先级调度 D ．轮转法10．( )存储管理支持多道程序设计，算法简单，但存储碎片多。
A.段式 B ．页式 C.固定分区 D ．段页式 11．分段管理提供( )维的地址结构。
A ．1B ．2C ．3D ．4 12．请求页式管理常用替换策略之一有( )。
A ．LRU B ．BF C.SCBF D ．FPF13．在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变的情况是（ ）。
A ．无上邻空闲区也无下邻空闲区B ．有上邻空闲区但无下邻空闲区C ．有下邻空闲区但无上邻空闲区D ．有上邻空闲区也有下邻空闲区 14．若处理器有32位地址，则它的虚拟地址空间为( )字节。
A.2GB B ．4GB C ．100KB D.640KB 15．可以资源有序分配的方法（ ）死锁。
A ．预防B ．检测C ．解除D ．避免 16．碎片是指( )。
A.存储分配完后所剩的空闲区B.没有被使用的存储区C.不能被使用的存储区D.未被使用，而又暂时不能使用的存储区 17．通道是一种( )。
A.I ／O 端口 B ．数据通道 C ．I ／O 专用处理机 D ．软件工具18．采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机部分是指( )。
A.独占设备 B ．共享设备 C ．虚拟设备 D.一般物理设备 19．逻辑文件是( )的文件组织形式。
A.在外部设备上 B ．从用户观点看 C ．虚拟存储 D.目录20．如果文件系统中有两个文件重名，不应采用( )A.单级目录 B ．多级目录。
C.二级目录 D ．A 和C装 订 线三、简答题（每题 5 分，共 20 分）1．什么是进程？什么是线程？进程与线程有何区别？ 2．什么叫设备独立性？如何实现设备独立性？ 3．什么叫紧凑？为什么要进行紧凑？4．对空闲磁盘空间的管理常采用哪几种分配方式？在 UNIX 系统中又是采用何种分配方式？四、综合应用题(每题10分，共40分)1．请用信号量解决以下的“过独木桥”问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。
2．某虚拟存储器的用户空间共有32个页面，每页1K ，主存16K 。
假定某时刻系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7。
而该用户作业的长度为6页，试将十六进制的虚拟地址0A5C 、093C 、103C 、1A5C 转换成物理地址。
3．假设有 4 道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法、最短作业优先算法、最高响应比优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
作业 提交时间 运行时间 1 8.0 2.0 2 8.5 0.5 3 9.0 0.1 49.50.24．有3个进程P 1、P 2和P 3并发执行。
进程P 1需使用资源r 3和r 1，进程P 2需使用资源r 1和r 2，进程P 3需使用资源r 2和r 3。
⑴若对资源分配不加限制，会发生什么情况，为什么？ ⑵为保证进程能执行到结束，应采用怎样的资源分配策略？装 订 线学院： 专业： 学号： 姓名：装 订 线广东工业大学考试 答题纸课程名称: 操作系统 （B ） 试卷满分 100 分 考试时间: 2007年 6月 6日 (第14 周 星期3 )题 号 一 二 三 四 五 六 七 八 九 十 总分评卷得分 评卷签名复核得分 复核签名一、 填空题：（每空1分，共20分）1. 执行态；就绪态；阻塞态2. 命令接口；程序接口（系统调用）；图形图象接口3. 避免死锁；检测死锁；解除死锁4. 并发5. 26. 17. 通道可用资源数，阻塞进程数 8. 进程控制块（PCB ） 9. 局部性原理10. 程序查询方式、I/O 中断方式、直接存储器访问（DMA ）方式、I/O 通道方式二、单项选择题：（每题 1 分，共 20 分）1—5 ：DBACC 6—10 :BCBCC 11—15:BADBA 16-20：DCCBA三、简答题（每题 5 分，共 20 分）1．进程是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和度的独立单位。
线程有时称轻量级进程，进程中的一个运行实体，是一个CPU 调度单位，资源的拥有者还是进程或称任务。
进程和线程的不同之处可从以下四个方面比较：（1）调度：线程作为调度的基本单位，同进程中线程切换不引起进程，当不同进程的线程切换才引起进程切换；进程作为拥有资源的基本单位。
（2）并发性：一个进程间的多个线程可并发。
（3）拥有资源：线程仅拥有隶属进程的资源；进程是拥有资源的独立单位。
（4）系统开销：进程大；线程小。
2. 为了提高系统的可适应性和可扩展性，应用程序应独立于具体使用的物理设备，这就是所谓的设备独立性，也称设备无关性。
为了实现与设备的无关性引入逻辑设备和物理设备的概念。
在应用程序中，使用逻辑设备名称来请求使用某类设备；而系统在实际执行时，使用物理设备名称。
同时系统中必须有一张联系逻辑设备名称和物理设备名称的映射表，3．为了解决碎片问题，可采用的一种方法是，将内存中的所有作业进行移动，使它们相邻接。
这样，原来分散的多个小分区便拼接成一个大分区，从而就可以把作业装入运行，这种通过移动，把多个分散的小分区拼接成大分区的方法被称为紧凑。
进行接凑的目的是为了提高内存的利用率。
4．对空闲磁盘空间的管理常采用哪几种分配方式？在 UNIX 系统中又是采用何种分配方式？答：空闲表法、空闲链表法、位示图法和成组链接法。
在 UNIX 系统中采用成组链接法。
四、综合应用题(每题10分，共40分)将独木桥的两个方向分别标记为A 和B ；并用整形变量countA 和countB 分别表示A 、B 方向上已在独木桥上的行人数，初值为0；再设置三个初值都1的互斥信号量：SA 用来实现对countA 的互斥访问，SB 用来实现对countB 的互斥访问，mutex 用来实现两个方向的行人对独木桥的互斥使用。
则具体描述如下：Var SA,SB,mutex:semaphore:=1,1,1; CountA,countB:integer:=0,0: begin parbeginprocess A: beginwait(SA);if(countA=0) then wait(mutex); countA:=countA+1; signal(SA); 过独木桥； wait(SA);countA:=countA-1;if (countA=0) then signal(mutex); signa(SA);endprocess B: beginwait(SB);if(countB=0) then wait(mutex); countB:=countB+1; signal(SB); 过独木桥； wait(SB);countB:=countB-1;if (countB=0) then signal(mutex); signa(SB);endparendend装 订 线2．将0A5C 变换为2进制为: 0000,1010,0101,1100,由于页面大小为1KB 约为2的10次方，所以0A5C 的页号为2，对应的物理块号为:4,所以虚拟地址0A5C 的物理地址为125C 。
将093C 变换为2进制为: 0000,1001,0011,1100，页号也为2，对应的物理块号也为4，此时虚拟地址093C 的物理地址为113C 。
(103C)16的页号为4，页号合法，但该页未装入内存，故产生缺页中断。
(1A5C)16的页号为6，为非法页号，故产生越界中断。
3．先来先服务调度算法作业 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间18.0 2.0 8.0 10.0 2.0 1.0 2 8.5 0.5 10.0 10.5 2.0 4.0 3 9.0 0.1 10.5 10.6 1.6 16.0 49.50.210.610.81.36.5T=1.725 W=6.875最短作业优先算法作业 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间1 8.0 2.0 8.0 10.02 1 2 8.5 0.5 10.3 10.8 2.3 4.6 3 9.0 0.1 10.010.11.1 11 49.50.210.1 10.3 0.84T=1.55 W=5.15最高响应比优先算法响应比Rp ＝作业响应时间／运行时间＝作业等待时间＋作业运行时间 ＝１＋作业等待时间／作业运行时间作业提交时间运行时间开始时间完成时间Rp周转时间带权周转时间1 8.0 2.0 8.0 10.0 12 1 2 8.5 0.5 10.1 10.6 3.2 2.1 4.23 9.0 0.1 10.0 10.1 10 1.1 114 9.50.210.610.85.51.36.5T=1.625 W=5.6754．答：（1）会发生死锁。