下载文档原格式
一、单项选择题（每小题1分，共15分）1．MS-DOS的引导程序是在磁盘初始化时，由（）命令写在软盘或硬盘的0柱0面1扇区上的。
A．CHKDSKB．FDISKC．FORMATD．DISKCOPY2．MS-DOS 5．0开始把（）的内存区域作为基本内存区。
A．1MB与2MB之间B．1MB之后C．640KB与1MB之间D．0KB与640KB之间3．MS-DOS中的文件存储结构采用（）。
A．顺序结构B．链接结构C．索引结构D．成组链接结构4．与“计算时间”无关的作业调度算法是（）算法。
A．先来先服务B．响应比高者优先C．优先数D．可抢占的优先数5．实时系统中的进程调度通常采用（）算法。
A．响应比高者优先B．短作业优先C．时间片轮转D．抢占式的优先数高者优先6．在可变分区存储管理中，为了实现主存的空间分配，应设置（）来进行管理。
A．页表B．段表C．位示图D．空闲区表7．某系统有同类资源m个供n个进程共享，如果每个进程最多申请k个资源（1＜=k＜=m），则各进程的最大需求量之和（）时系统不会发生死锁。
A．＝mB．＝m+nC．＜m十nD．＞m+n8．动态重定位是在（）完成的。
A．作业执行前B．作业执行过程中由硬件C．作业执行过程中由OSD．作业执行过程中由用户9．Windows操作系统是由（）公司研制的。
A．MicrosoftB．IntelC．HPD．SUN SYSTEM10．进程从等待状态进人就绪状态可能是由于（）。
A．现运行进程运行结束B．现运行进程执行P操作C．现运行进程执行了V操作D．现运行进程时间片用完11．在以下的存储管理方案中，能扩充主存容量的是（）。
A．固定式分区管理B．可变式分区管理C．页式存储管理D．分页虚拟存储管理12．UNIX文件系统对盘空间的管理采用（）。
A．FAT表法B．位示图法C．空闲块链接法D．空闲块成组链接法13．通道在输人输出操作完成或出错时就形成（），等候CPU来处理。
操作系统概论考试题及答案一、单选题（共100题，每题1分，共100分）1、能够为用户提供在计算机系统中对数据信息进行长期、大量存储和访问的操作系统重要功能是A、内存管理B、文件系统管理C、I／O设备管理D．进程管理正确答案：B2、下列体现了原语主要特点的是A、共享性B、并发性C、异步性D、不可分隔性正确答案：D3、正在运行的进程发现定点操作数溢出，此时发生中断，其中断类型属于A、访管中断B、外部中断C、程序中断D、输入循出中断正确答案：C4、计算机系统由A、处理机和内存组成B、处理机、内存和外围设备组成C、程序和数据组成D、硬件和软件组成正确答案：D5、从资源管理的角度看，操作系统的功能是A、文件管理、设备管理、处理器管理、运算器管理B、内存管理、文件管理、设备管理、处理器管理C、设备管理、处理器管理、运算器管理、内存管理D、运算器管理、内存管理、文件管理、设备管理正确答案：B6、下列关于采用线程技术的操作系统的叙述中，正确的是A、每个进程都有自己的主存空间B、每个线程都有自己的主存空间C、同一进程的各线程不能共享进程的主存空间D、进程中的线程对进程的整个主存空间只有只读权限正确答案：A7、存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录的大小为每个记录250字节。
现有一个文件共有10个逻辑记录，那么采用成组操作时，几个逻辑记录为一组较合适?A、2个B、4个C、3个D、1个正确答案：A8、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是A、1至1-mB、1至m-1C、1至mD、1至-m正确答案：A9、使用V原语对信号量作运算之后，A、当S≤0时要唤醒一个等待进程B、当S<0时要唤醒一个等待进程C、当S<0时要唤醒一个就绪进程D、当S≤0 时要唤醒一个就绪进程正确答案：A10、某页式管理系统的逻辑地址采用l6位，其中高6位用于页号，低l0位用于页内地址。
操作系统习题（附参考答案）一、单选题（共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、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
操作系统练习题+参考答案一、单选题（共100题，每题1分，共100分）1、若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区由（）个临界区构成。
A、1B、3C、5D、6正确答案：C2、在分页虚拟存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。
下列算法中，可能出现Belady现象的是（）。
①LRU算法②FIFO 算法③OPT算法A、仅2B、仅1、2C、仅1、3D、仅2、3正确答案：A3、下列关于管道通信的叙述中，正确的是（）。
A、一个管道可以实现双向数据传输B、管道的容量仅受磁盘容量大小的限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案：C4、不属于基本操作系统的是（）。
A、网络操作系统B、实时操作系统C、分时操作系统D、批处理操作系统正确答案：A5、采用SPOOLing技术的目的是（）。
A、提高独占设备的利用率B、提高程序的运行速度C、提高主机的效率D、减轻用户的编程负担正确答案：A6、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。
A、分时操作系统B、实时操作系统C、批处理操作系统D、多处理机操作系统正确答案：B7、在分页虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出（）。
A、输入输出中断B、时钟中断C、缺页中断D、越界中断正确答案：C8、（）可以用来解决临界区问题。
A、时间片轮转算法B、银行家算法C、LRU算法D、Test正确答案：D9、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲分区表”中的空闲区应该按（）顺序排列。
A、地址从大到小B、大小从大到小C、地址从小到大D、大小从小到大正确答案：D10、进程从运行状态转换到阻塞状态可能是由于（）。
A、现运行进程执行了signal操作B、现运行进程时间片用完C、现运行进程执行了wait操作D、进程调度程序的调度正确答案：C11、（）不是进程的特征。
国开期末考试《操作系统》机考试题及答案(第8套)一、单选题1. 操作系统的基本功能不包括以下哪项？- (A) 进程管理- (B) 文件管理- (C) 网络管理- (D) 内存管理- Answer: (C)2. 下列哪种文件系统不支持文件共享？- (A) FAT- (B) NTFS- (C) ext4- (D) NFS- Answer: (A)3. 进程同步的经典问题中，以下哪个问题不属于资源分配类问题？- (A) 哲学家就餐问题- (B) 读者写者问题- (C) 指令冲突问题- (D) 吸烟者问题- Answer: (D)4. 以下哪种调度算法不考虑进程优先级？- (A) 先来先服务调度- (B) 短作业优先调度- (C) 时间片轮转调度- (D) 最高响应比优先调度- Answer: (A)5. 下列哪项不属于虚拟内存的功能？- (A) 内存保护- (B) 内存扩充- (C) 内存共享- (D) 内存加密- Answer: (D)二、填空题1. 进程的特征有______(5个字)。
- Answer: 动态性、并发性、独立性、不确定性、制约性2. 磁盘调度算法的目标是______(4个字)。
- Answer: 提高磁盘的利用率3. 在分页存储管理方式下，逻辑地址由______和______两部分组成。
- Answer: 页号、页内偏移4. 进程调度算法中，______是指将处理机从一个进程转移到另一个进程的过程。
- Answer: 上下文切换5. 用户态和核心态的切换是通过______指令实现的。
- Answer: 特权指令三、简答题1. 请简要解释进程和线程的区别。
- Answer: 进程是操作系统进行资源分配和调度的基本单位，具有独立的内存空间和系统资源。
而线程是进程的执行单位，一个进程可以包含多个线程，共享进程的资源。
线程之间的切换比进程之间的切换开销更小，线程间的通信更加方便。
2. 请简要描述页面置换算法中的FIFO算法。
一、单选题1.虚拟设备是指（）。
A、允许用户使用比系统中具有的物理设备更多的设备B、允许用户以标准化方式来使用物理设备C、把一个物理设备变换成多个对应的逻辑设备D、允许用户程序不必全部装入主存便可使用系统中的设备答案： C2.下面对索引文件描述不正确的选项是（）。
A、索引文件和主文件配合使用B、一般来说主文件为变长记录文件，使用索引文件是为了加快对主文件的检索速度C、索引文件和顺序文件没有什么联系D、可以说利用索引文件，是用空间来换时间答案： C3.动态重定位是在作业的（）中进行的。
A、编译过程B、装入过程C、连接过程D、执行过程答案： D4.主要由于（）原因，使UNIX易于移植。
A、UNIX是由机器指令书写的B、UNIX大部分由汇编少部分用C语言编写C、UNIX是用汇编语言编写的D、UNIX小部分由汇编大部分用C语言编写答案： D5.在有直接存取需求和允许文件长度可以动态增长的情况下，宜选择下面哪种文件形式（）。
A、索引文件B、顺序文件C、链接文件D、库文件答案： A6.由于系统无法预先知道一个作业未来访问页面的情况，所以（）在实际上是无法实现的。
A、先进先出淘汰算法B、最近最少使用淘汰算法C、最优淘汰算法D、最不常用页面淘汰算法答案： C二、 多选题7.（）的物理结构对文件随机存取时必须按指针进行，但效率较低。
A 、连续文件B 、索引文件C 、链接文件D 、多级索引文件答案： C8.在具有挂起状态的系统中，若当前内存空间高度吃紧，系统将请求I/O 的一个执行状态的进程进入（）状态。
A 、活动就绪B 、静止就绪C 、活动阻塞D 、静止阻塞答案： D1.MS—DOS 的文件类型为( )的文件是不可执行的。
A 、OBJB 、EXEC 、COMD 、BAKE 、BAT答案： A D2.具有虚拟存储功能的管理方法包括 （ ） 。
A 、可变分区存储管理B 、页式存储管理C 、段式存储管理D 、段页式存储管理答案： B C D3.以下属于产生死锁的必要条件的是 （ ） 。
一、单选题1.从用户的观点看，操作系统是（A ）。
A、用户与计算机之间的接口B、控制和管理计算机资源的软件C、合理地组织计算机工作流程的软件D、由若干层次的程序按一定的结构组成的有机体2.操作系统在计算机系统中位于（C ）之间。
A、CPU和用户B、CPU和内存C、计算机硬件和用户D、计算机硬件和软件3.下列选项中，（D ）不是操作系统关心的主要问题。
A、管理计算机裸机B、设计、提供用户程序与计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译程序4.操作系统的不确定性是指（D）。
A、程序运行结果的不确定性B、程序运行次序的不确定性C、程序多次运行时间的不确定性D、A~C都是5.操作系统的逻辑结构不包含（A ）。
A、混合型结构B、单内核结构C、分层式结构D、微内核结构6.相对于单内核结构，采用微内核结构的操作系统具有许多优点，但（A）并不是微内核的优势。
A、使系统更高效B、想添加新服务时不必修改内容C、使系统更安全D、使系统更可靠7.CPU执行的指令被分为两类，其中一类称为特权指令，只允许（C）使用。
A、操作员B、联机用户C、操作系统D、用户程序8.现代操作系统的基本特征是（C ）、资源的共享和操作的异步性。
A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与实时处理9.（C）不是分时操作系统的基本特征。
A、同时性B、独立性C、实时性D、交互性10.（C）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A、网络B、分布式C、分时D、实时11.操作系统的三种基本类型是（C）。
A、批处理系统、分时操作系统及网络操作系统B、分时系统、实时操作系统及分布式操作系统C、批处理系统、分时操作系统及实时操作系统D、网络操作系统、批处理系统及分时操作系统12.批处理操作系统首先要考虑的问题是（C）。
A、灵活性和可适应性B、交互性和响应时间C、周转时间和系统吞吐量D、实时性和可靠性13.在设计实时操作系统时，（D）不是重点考虑的问题。
操作系统期末试题（2024春）一、单选题1.在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（）。
A．文件系统B．操作系统C．网络管理系统D．数据库管理系统2.按照所起的作用和需要的运行环境，操作系统属于（）。
A．应用软件B．用户软件C．系统软件D．支撑软件3.操作系统的基本职能是（）。
A．提供功能强大的网络管理工具B．提供用户界面，方便用户使用C．提供方便的可视化编辑程序D．控制和管理系统内各种资源，有效地组织多道程序的运行4.为了使计算机系统中所有的用户都能得到及时的响应，该操作系统应该是（）。
A．多道批处理系统B．实时系统C．分时系统D．网络系统5.在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。
下面属于实时系统的是（）。
A．办公自动化系统B．计算机激光照排系统C．航空订票系统D．计算机辅助设计系统6.实时操作系统追求的目标是（）。
A．快速响应B．充分利用内存C.高吞吐率D．减少系统开销7.操作系统内核与用户程序、应用程序之间的接口是（）。
A．系统调用B．图形界面C．shell命令D．C语言函数8.进程与程序之间有密切联系，但又是不同的概念。
二者的一个本质区别是（）。
A．程序是动态概念，进程是静态概念B．程序是静态概念，进程是动态概念C．程序保存在文件中，进程存放在内存中D．程序顺序执行，进程并发执行9.在单CPU系统中，若干程序的并发执行是由（）实现的。
A．程序自身B．进程C．用户D．编译程序10.某进程由于需要从磁盘上读入数据而处于阻塞状态。
当系统完成了所需的读盘操作后，此时该进程的状态将（）。
A．从运行变为就绪B．从阻塞变为就绪C．从阻塞变为运行D．从就绪变为运行11.进程从运行状态变为阻塞状态的原因是（）。
A．输入或输出事件完成B．时间片到C．输入或输出事件发生D．某个进程被唤醒12.如果信号量S的值是0,此时进程A执行P（S）操作，那么，进程A会（）。
《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中，不适用于多道程序设计的是（）。
A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案：A2. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A 、5B 、2C 、3D 、4答案：D3. 主要由于（）原因，使UNIX易于移植。
A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案：D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间内需要占用2台磁带机。
N最多为（）不会发生死锁。
A 、5B 、12C 、6D 、2答案：C5. 虚拟设备是指（）。
A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案：C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案：A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案：D8. 在UNIX系统中，请求调用是采用（）算法。
A 、LFUB 、FIFOC 、LRUD 、LIFO答案：C9. （）存储器管理方法可能使系统产生抖动。
A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案：B10. 某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划为4个分区，则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时，浪费的内存为（）。
实验一银行家算法1、实验题目哲学家就餐问题是一种典型的同步问题，它是由Dijkstra 提出并解决的。
该问题描述如下：有五个哲学家，他们的生活方式是交替的进行思考和进餐。
哲学家们共用一张圆桌，如图所示：设五个哲学家分别编号为A，B，C，D，E，桌子上放着五把筷子，筷子分别编号为0，1，2，3，4，桌子中央有一盘饭菜。
五个哲学家都很有礼貌，都要等同时拿到身旁的两只筷子才进餐，不然就只是等着继续思考，而且吃了一口之后又马上放下拿起的两根筷子，继续思考。
由于筷子数目有限，不能让五个哲学家同时进餐，而且甚至只能让其中的少数哲学家进餐，其他的哲学家只能轮流享用，这非常类似多线程之间的同步互斥问题，所以采用windows 的多线程及一些API函数实现了对这个经典算法的模拟。
2、实验要求设计有n个进程共享m个系统资源的系统，进程可动态的申请和释放资源，系统按各进程的申请动态的分配资源。
系统能显示各个进程申请和释放资源，以及系统动态分配资源的过程，便于用户观察和分析；实验二：进程调度1 设计目的（1）要求学生设计并实现模拟进程调度的算法：时间片轮转及先来先服务。
（2）理解进程控制块的结构。
（3）理解进程运行的并发性。
（4）掌握进程调度算法。
2 设计要求在多道程序运行环境下，进程数目一般多于处理机数目，使得进程要通过竞争来使用处理机。
这就要求系统能按某种算法，动态地把处理机分配给就绪队列中的一个进程，使之运行，分配处理机的任务是由进程调度程序完成的。
一个进程被创建后，系统为了便于对进程进行管理，将系统中的所有进程按其状态，将其组织成不同的进程队列。
于是系统中有运行进程队列、就绪队列和各种事件的进程等待队列。
进程调度的功能就是从就绪队列中挑选一个进程到处理机上运行。
进程调度的算法有多种，常用的有优先级调度算法、先来先服务算法、时间片轮转算法。
进程是程序在处理机上的执行过程。
进程存在的标识是进程控制块（PCB），进程控制块结构如下：typedef struct node{char name[10]; /* 进程标识符 */int prio; /* 进程优先数 */int round; /* 进程时间轮转时间片 */int cputime; /* 进程占用 CPU 时间*/int needtime; /* 进程到完成还需要的时间*/int count; /* 计数器*/char state; /* 进程的状态*/struct node *next /*链指针*/}PCB;系统创建一个进程，就是由系统为某个程序设置一个PCB，用于对该进程进行控制和管理，进程任务完成，由系统收回其PCB，该进程便消亡。
每个进程可以有三个状态：运行状态、就绪状态和完成状态。
用C语言、C++或者Java语言编写一个程序实现进程调度的算法，模拟进程调度的过程，加深对进程控制块概念和进程调度算法的理解。
本任务要求完成时间片轮转及先来先服务两个算法。
3 时间片轮转算法完成进程的调度设计要求：（1）进程的调度采用时间片轮转算法。
（2）设计三个链队列，分别用来表示运行队列、就绪队列和完成队列。
（3）用户输入进程标识符以及进程所需的时间，申请空间存放进程 PCB信息。
（4）输出的格式和上面的运行结果分析中的格式相同。
时间片轮转调度，具体做法是调度程序每次把 CPU 分配给就绪队列首进程使用一个时间片。
当这个时间片结束时，就强迫一个进程让出处理器，让它排列到就绪队列的尾部，等候下一轮调度。
实现这种调度要使用一个间隔时钟。
当一个进程开始运行时，就将时间片的值置入间隔时钟内，当发生间隔时钟中断时，就表明该进程连续运行的时间已超过一个规定的时间片。
此时，中断处理程序就通知处理器调度进行处理器的切换工作。
4 用先来先服务算法完成进程的调度设计要求：（1）进程的调度采用先来先服务算法。
（2）设计三个链队列，分别用来表示运行队列、就绪队列和完成队列。
（3）用户输入进程标识符以及进程所需的时间，申请空间存放进程PCB信息。
（4）输出的格式和上面的运行结果分析中的格式相同。
先来先服务：按照进程进入就绪队列的先后次序来分配处理器。
先进入就绪队列的进程优先被挑选，运行进程一旦占有处理器将一直运行下去直到运行结束或被阻塞，这是一种非剥夺式调度。
5、思考(1) 进程调度的时机有哪几种？(2) 比较实时调度和非实时调度的区别？实验三. 磁盘调度1、实验目的：磁盘是高速、大容量、旋转型、可直接存取的存储设备。
它作为计算机系统的辅助存储器，担负着繁重的输入输出工作，在现代计算机系统中往往同时会有若干个要求访问磁盘的输入输出要求。
系统可采用一种策略，尽可能按最佳次序执行访问磁盘的请求。
由于磁盘访问时间主要受寻道时间T的影响，为此需要采用合适的寻道算法，以降低寻道时间。
本实验要求学生模拟设计一个磁盘调度程序，观察调度程序的动态运行过程。
通过实验让学生理解和掌握磁盘调度的职能。
2、实验题目：模拟电梯调度算法，对磁盘进行移臂操作3、提示及要求：（1）、假设磁盘只有一个盘面，并且磁盘是可移动头磁盘。
（2）、磁盘是可供多个进程共享的存储设备，但一个磁盘每个时刻只能为一个进程服务。
当有进程在访问某个磁盘时，其它想访问该磁盘的进程必须等待，直到磁盘一次工作结束。
当有多个进程提出输入输出请求而处于等待状态时，可用电梯调度算法从若干个等待访问者中选择一个进程，让它访问磁盘。
为此设置“驱动调度”进程。
（3）、由于磁盘与处理器是并行工作的，所以当磁盘在为一个进程服务时，占有处理器的其它进程可以提出使用磁盘（这里我们只要求访问磁道），即动态申请访问磁道，为此设置“接受请求”进程。
（4）、为了模拟以上两个进程的执行，可以考虑使用随机数来确定二者的允许顺序，程序结构图参考附图：（5）、“接受请求”进程建立一张“进程请求I/O”表，指出等待访问磁盘的进程要求（6）、“磁盘调度”的功能是查“请求I/O”表，当有等待访问的进程时，按电梯调度算法从中选择一个等待访问的进程，按其指定的要求访问磁道。
（7）、图1中的“初始化”工作包括：初始化“请求I/O”表，设置置当前移臂方向；当前磁道号。
并且假设程序运行前“请求I/O”表中已有若干进程（4～8个）申请访问相应磁道。
实验四 存储管理1、实验目的（1）存储管理的主要功能之一是合理地分配空间。
请求页式管理是一种常用的虚拟存储管理技术。
（2）本实验的目的是通过请求页式管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。
2、实验内容（1）通过计算不同算法的命中率比较算法的优劣。
同时也考虑了用户内存容量对命中率的影响。
页面失效次数为每次访问相应指令时，该指令所对应的页不在内存中的次数。
在本实验中，假定页面大小为1k ，用户虚存容量为32k ，用户内存容量为4页到32页。
（2）produce_addstream 通过随机数产生一个指令序列，共320条指令。
A)、指令的地址按下述原则生成：50%的指令是顺序执行的25%的指令是均匀分布在前地址部分25%的指令是均匀分布在后地址部分B ）、具体的实施方法是：在[0，319]的指令地址之间随机选取一起点m ；顺序执行一条指令，即执行地址为m+1的指令；在前地址[0，m+1]中随机选取一条指令并执行，该指令的地址为m ’；顺序执行一条指令，地址为m ’+1的指令在后地址[m ’+2，319]中随机选取一条指令并执行；重复上述步骤1）~5），直到执行320次指令C ）、将指令序列变换称为页地址流在用户虚存中，按每k 存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为：页地址流长度页面失效次数命中率-=1第0条~第9条指令为第0页（对应虚存地址为[0，9]）；第10条~第19条指令为第1页（对应虚存地址为[10，19]）；。
第310条~第319条指令为第31页（对应虚存地址为[310，319]）；按以上方式，用户指令可组成32页。
（3）计算并输出下属算法在不同内存容量下的命中率。
先进先出的算法（FIFO）；最近最少使用算法（LRU）；最佳淘汰算法（OPT）；最少访问页面算法（LFR）；其中3）和4）为选择内容实验五文件管理系统1、实验内容通过一个简单的二级文件系统设计，加深对文件系统的内部功能以及内部实现的理解。
要求模拟采用二级目录结构的磁盘文件系统的文件操作能实现以下几条命令，用输入命令来模拟用户程序中调用的文件操作：Login 用户登录用户输入用户名和密码，在passwd文件中查找是否有此用户，核对密码。
正确则登陆成功，当前目录设定到当前用户文件夹下。
format 格式化初始化超级块，初始化主目录，初始化管理员admin 目录，初始化用户目录，初始化用户passwd文件。
create 创建文本文件查找当前目录下是否有同名文件，是则退出，否则让用户输入文本文件内容，以‘###’结束。
申请硬盘空间，申请失败则结束。
将文件内容写入硬盘空间。
修改当前目录的结构，修改超级块。
cdir 创建文件夹查找当前目录下是否有同名文件，是则退出，否则,申请硬盘空间，申请失败则结束。
将文件夹内容写入硬盘空间。
修改当前目录的结构，修改超级块，写入模拟硬盘。
read edit –读取和追加文本文件Read----查找当前目录下是否该文件，没有则退出，否则调用access（）权限判断，有权限则判断是不是文件，不是则退出，是文件则读取文件并显示。
Edit----调用读取文件模块，读取成功则用户输入追加的内容，如果追加的内容大于一个硬盘分配空间则申请分配空间，失败则退出，申请成功则保存文件。
access（文件名）权限判断先判断当前目录是否有该文件，在当前目录的硬盘空间找到该文件，判断当前登录用户是哪个组，判断是否该用户创建，判断该文件的可见级别。
如果是该用户创建的则有读写权限如果当前用户是管理员组的也具有读写权限如果该文件是用户可查看文件则都具有权限。
cd –进入子目录或上级目录查找当前目录是否有该子目录，没有则退出，调用access（）判断当前用户是否有权限，无则退出，有则读取该子目录的目录，将当前目录指向该目录。
attr（文件名）查看文件或者文件夹的属性先查找当前目录下是否有该文件或目录，有则判断文件是否系统文件，是否文本文件，是否目录，由谁创建，属于什么组，占用的空间和目录。
将其全部显示出来。
del 删除文件或目录查找当前目录是否有该文件名，没有则退出，有则调用access（）判断是否有权限，有则判断是否为系统文件，是则无法删除，不是则判断是否是文件，是文件则直接删除，不是则判断是否文件夹，是文件夹则判断该文件夹下是否有文件，有文件则无法删除。
提示用户是否删除，确认则删除文件，修改当前文件夹目录和硬盘空间结构，修改超级块，写入模拟硬盘。
