下载文档原格式
操作系统慕课版第六章首先，第六章介绍了进程的概念和特征。
进程是程序在执行过程中的实体，它包括了程序的代码、数据和执行状态等信息。
进程具有独立性、动态性和并发性等特征。
独立性指的是每个进程都拥有独立的地址空间，不会相互干扰；动态性指的是进程的创建、执行和终止都是动态的过程；并发性指的是多个进程可以同时执行，通过时间片轮转等调度算法进行切换。
其次，第六章介绍了进程的状态和状态转换。
进程可以处于就绪、执行和阻塞三种状态之一。
就绪状态表示进程已经具备执行的条件，等待系统调度执行；执行状态表示进程正在执行指令；阻塞状态表示进程由于等待某些事件而暂时无法执行。
进程在不同状态之间的转换是由操作系统进行调度和管理的。
第三，第六章介绍了进程的创建和终止。
进程的创建是通过fork()系统调用来实现的，它会创建一个与父进程相同的子进程，但是子进程有自己独立的地址空间。
进程的终止可以通过exit()系统调用来实现，它会释放进程所占用的资源，并通知父进程。
此外，第六章还介绍了进程的执行顺序和进程控制块等相关内容。
第四，第六章介绍了进程调度的算法和策略。
进程调度是操作系统中非常重要的一项功能，它决定了进程的执行顺序和分配时间片的方式。
常见的进程调度算法有先来先服务（FCFS）、短作业优先（SJF）、最高优先级调度（HPF）、时间片轮转调度（RR）等。
不同的调度算法有不同的优缺点，可以根据实际情况选择合适的调度策略。
第五，第六章还介绍了进程同步和互斥的概念。
在多进程环境中，进程之间可能会共享资源，为了避免竞争条件和死锁等问题，需要进行进程同步和互斥的操作。
常见的同步和互斥机制有信号量、互斥锁、条件变量等。
这些机制可以保证进程之间的有序执行和资源的合理分配。
总结起来，第六章主要介绍了进程管理的相关内容，包括进程的概念和特征、进程的状态和状态转换、进程的创建和终止、进程调度的算法和策略，以及进程同步和互斥的概念。
通过学习这些内容，我们可以更好地理解和掌握操作系统中的进程管理机制，提高系统的性能和资源利用率。
第六章文件管理一、选择题1.文件系统最基本的目标是（A），它主要是通过（B）功能实现的，文件系统所追求的最重要的目标是（C）。
A，C：（1）按名存取；（2）文件共享；（3）文件保护；（4）提高对文件的存取速度；（5）提高I/O 速度；（6）提高存储空间利用率。
B：（1）存储空间管理；（2）目录管理；（3）文件读写管理；（4）文件安全性管理2.在文件系统中可命名的最小数据单位是（A），用户以（B）为单位对文件进行存取、检索等，对文件存储空间的分配则以（C）为单位。
A,B,C：（1）字符串；（2）数据项；（3）记录；（4）文件；（5）文件系统。
3.按逻辑结构可把文件分为（A）和（B）两类，UNIX系统中的文件系统采用（B）。
A,B：（1）读、写文件；（2）只读文件；（3）索引文件；（4）链式文件；（5）记录式文件；（6）流式文件。
4.假定盘块的大小为1KB，对于1.2MB的软盘，FAT需占用（A）的存储空间；对于100MB的硬盘，FAT需占用（B）的存储空间。
A：（1）1KB；（2）1.5KB；（3）1.8KB；（4）2.4KB；（5）3KB。
B：（1）100KB；（2）150KB；（3）200KB；（4）250KB；（5）300KB。
5.从下面的描述中选出一条错误的描述。
（1）一个文件在同一系统中、不同的存储介质上的拷贝，应采用用一种物理结构。
（2）文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。
（3）采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。
（4）虽然磁盘是随机访问的设备，但其中的文件也可使用顺序结构。
6.从下面关于顺序文件和链接文件的叙述中，选出一条正确的叙述。
（1）顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上。
（2）显式链接文件将分配给文件的下一个物理盘块的地址登记在该文件的前一个物理盘块中。
（3）顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散的分配方式。
操作系统第六章练习题一、选择题1. 在操作系统中，下列关于进程状态的描述，错误的是（）。
A. 运行态是指进程正在占用CPUB. 阻塞态是指进程因等待某事件而暂时停止运行C. 就绪态是指进程已经具备运行条件，等待CPU调度D. 空闲态是指进程已经执行完毕，等待被系统回收2. 在操作系统中，下列关于进程调度算法的描述，正确的是（）。
A. 先来先服务（FCFS）调度算法可能导致饥饿现象B. 短作业优先（SJF）调度算法是非抢占式的C. 优先级调度算法中，优先级高的进程一定能立即获得CPUD. 时间片轮转调度算法适用于分时系统3. 在操作系统中，下列关于进程同步与互斥的描述，错误的是（）。
A. 临界区是指进程中访问共享资源的代码段B. 信号量是一种用于实现进程同步与互斥的机制C. Peterson算法可以保证两个进程互斥进入临界区D. 生产者消费者问题可以通过信号量机制解决二、填空题1. 在操作系统中，进程的五大状态包括：____、____、____、____和____。
2. 在进程同步与互斥中，信号量的值表示了____资源的使用情况。
3. 在操作系统中，死锁产生的四个必要条件是：____、____、____和____。
三、简答题1. 请简述进程与线程的区别。
2. 请说明进程调度的主要目标。
3. 请阐述银行家算法的基本思想及其应用场景。
四、编程题1. 编写一个程序，实现进程的创建、撤销和切换。
2. 编写一个程序，使用信号量机制解决生产者消费者问题。
3. 编写一个程序，模拟进程的优先级调度算法。
五、案例分析题进程最大需求量已分配资源量P1 R1=3, R2=2 R1=1, R2=0P2 R2=2, R3=2 R2=1, R3=1P3 R3=2, R4=2 R3=1, R4=0P4 R1=4, R4=3 R1=2, R4=2（1）系统当前可用资源为：R1=1, R2=1, R3=1, R4=1（2）系统当前可用资源为：R1=0, R2=1, R3=1, R4=12. 假设有一个系统采用时间片轮转调度算法，时间片长度为50ms。
第6章设备管理习题与解答6.1 例题解析例6.2.1 何谓虚拟设备？请说明SPOOLing系统是如何实现虚拟设备的。
解本题的考核要点是虚拟设备的实现方法。
虚拟设备是指利用软件方法，比如SPOOLing系统，把独享设备分割为若干台逻辑上的独占的设备，使用户感受到系统有出若干独占设备在运行。
当然，系统中至少一台拥有物理设备，这是虚拟设备技术的基础。
SPOOLing系统又称“假脱机I/O系统”，其中心思想是，让共享的、高速的、大容量外存储器（比如，磁盘）来模拟若干台独占设备，使系统中的一台或少数几台独占设备变成多台可并行使用的虚拟设备。
SPOOLing系统主要管理外存上的输入井和输出井，以及内存中的输入缓冲区和输出缓冲区。
其管理进程主要有输入和输出进程，负责将输入数据装入到输入井，或者将输出井的数据送出。
它的特点是：提高了 I/O操作的速度；将独占设备改造为共享设备；实现了虚拟设备功能。
例 6.2.2 有关设备管理要领的下列叙述中，( )是不正确的。
A．通道是处理输入、输出的软件B．所有外围设备都由系统统一来管理C．来自通道的I/O中断事件由设备管理负责处理D．编制好的通道程序是存放在主存贮器中的E．由用户给出的设备编号是设备的绝对号解本题的考核要点是设备管理的基本概念。
(1) 通道是计算机上配置的一种专门用于输入输出的设备，是硬件的组成部分。
因此A是错误的。
(2) 目前常见I/O系统其外部设备的驱动和输入输出都由系统统一管理。
因此B是对的。
(3) 设备管理模块中的底层软件中配有专门处理设备中断的处理程序。
通道中断属于设备中断的一种。
因此C是对的。
(4) 通道设备自身只配有一个简单的处理装置（CPU），并不配有存储器，它所运行的通道程序全部来自内存。
因此D是对的。
(5) 系统在初启时为每台物理设备赋予一个绝对号，设备绝对号是相互独立的。
由用户给出的设备号只能是逻辑编号，由系统将逻辑号映射为绝对号。
因此E是错误的。
第六章
一、问答题
1、磁盘容错技术可以分为哪三级？
2、目前最广泛采用的目录结构是哪种？它有什么优点？
3、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？
4、简述文件控制块中包含的内容。
5、假设多个用户共享一个文件目录系统，用户甲要用文件A、B、C、E，用户乙要用文件A、D、E、F。
已知用户甲的文件A与用户乙的文件A实际上不是同一个文件；用户甲的文件C与用户乙的文件F实际上是同一个文件；甲、乙两用户的文件E是同一个文件。
试问你是否可以拟定一种文件目录组织方案，使得甲、乙两用户既能共享文件而又不造成混乱？
6、比较电梯调度算法和最短寻找时间优先调度算法。
7、简述一种实现文件共享的方法。
8、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？
9、为了能够查找到文件的位置，在采用连续文件、链接文件和索引文件时，在目录中需要登记哪些内容？
10、什么是文件的逻辑结构？什么是文件的物理结构？
11、一个比较完善的文件系统应该具备哪些功能？
12、什么叫文件？
13、什么是文件的逻辑结构？常用的逻辑结构有哪几种？有何特点？
14、文件目录的主要内容和作用是什么？
15、总结文件的物理结构和文件存取方法间的关系。
16、文件的保护和保密措施有哪些？
二、计算题
1、假定有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个盘面被划分成8个扇区。
现有一个含有6400个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。
柱面、磁道、扇区的编号均从“0”开始，逻辑记录的编号也从“0”开始。
文件信息从0柱面、0磁道、0扇区开始存放，试问：
①该文件的第3680个逻辑记录应存放在哪个柱面的第几磁道的第几个扇区?
②第78柱面的第6磁道的第6扇区中存放了该文件的第几个逻辑记录?
2、有一计算机系统采用如下图所示的位示图（行号、列号都从0开始编号）来管理空闲盘块。
如果盘块从1开始编号，每个盘块的大小为4KB。
⑴现要为文件分配两个盘块，试具体说明分配过程。
⑵若要释放磁盘的第100块，应如何处理？
0123456789101112131415
1
2
3
4
5
6
3、采用UNIX操作系统的某系统的专用块内容为：空闲块数3，然后依次登记
的空闲块数为77、89、60，问此时若一个文件A需要5个盘块，系统进行分配后有个文件B被删除，它占用的盘块块号为100、101、109、500，则回收这些盘块后专用块的内容如何？
4、假定磁盘的移动臂现在处于第8号柱面，有如下6个请求者等待访问磁盘(见表)，请你列出最省时间的响应次序。
表
5、在实现文件系统时，为了加快文件目录的检索速度，可利用“FCB分解法”。
假设目录文件存放在磁盘上，每个盘块512B。
FCB占64B，其中文件名占8B，通常将FCB分解为符号目录项和基本目录项两部分，其中符号目录项大小为10B：
⑴基本目录项大小为多少字节？
⑵假设某一目录文件共有254个FCB，试分别给出采用分解法之前和之后，对该目录文件分别的平均访问磁盘次数：
⑶一般地，若目录文件分解前占用N个盘块，分解后符号目录文件占用M个盘
块，请给出访问磁盘次数减少的条件：
6、某系统中磁盘的每个盘块大小为1KB，辅存分配方法采用索引分配方式中的混合分配方式，其中索引节点中直接地址6项，一级索引地址2项，二级索引地址1项，每个盘块号占用4个字节，请问该系统中允许的文件最大长度是多少？
7、假定盘块的大小为1KB，硬盘的大小为10GB，采用显示链接分配方式时，请问文件分配表至少占用多大空间?
8、假定磁盘转速为6000r/min，磁盘格式化时每个盘面被分为8个扇区，现有一个文件共有1 ——8八个逻辑记录要存放在同一磁道上供处理程序使用，假设每个记录的大小与扇区的大小相同，处理程序每次从磁盘读出一个记录后要花2.5ms的时间。
若忽略其他辅助时间，请回答下列问题：
⑴在假设已经顺序存放好这8个记录，那么读出该文件需要多少时间？
⑵采用一个优化的数据存放方法，画出各个记录的存放位置，计算该文件的读出时间，并与⑴进行比较说明。
9. 系统中磁头停留在磁道号为70的磁道上，这时先后有4个进程提出了磁盘访问请求，要访问磁盘的磁道号按申请到达的先后顺序依次为：45，68，28，90。
移动臂的运动方向：沿磁道号递减的方向移动。
若分别采用FCFS磁盘调度算法、SSTF算法，SCAN算法时，所需寻道长度分别为多少（走过多少柱面）？0号磁道是最里面还是最外面的一个磁道？
10、假定一个磁盘有1600个磁盘块可用来存储信息，如果用字长为16位的字来构造位示图，若位示图部分内容如下：
请问：
①位示图共需多少个字？
②若某文件被删除，它所占用的盘块块号依次为9、30、31、34，文件删除后，位示图如何修改？
三、设计题
某系统中文件系统采用的物理文件结构是是索引结构，请设计一个该系统的磁盘空间管理方案。
（包括数据结构和分配、回收磁盘空间的基本方法）。
