操作系统经典习题+解释
●假定一个阅览室最多可容纳100人，读者进入和离开阅览室时都必须在阅览室门口的一个登记表上进行登记，而且每次只允许一人进行登记操作，请用记录型信号量机制实现上述问题的同步。
定义信号量sum,mutex，初值分别为100，1。
（3分）则第i个读者的活动描述为：procedure P i(i=1,2,3……)beginwait(sum);wait(mutex);登记；signal(mutex);进入阅览室；阅读;wait(mutex);登记；signal(mutex);离开阅览室；signal(sum);end●请用信号量解决以下的“过独木桥”问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。
将独木桥的两个方向分别标记为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:beginparbeginprocess 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设公共汽车上，司机和售票员的活动分别是：司机的活动：启动车辆；正常行车；到站停车；售票员的活动：关车门；售票；开车门；请用记录型信号量机制实现上述问题的同步。
Var s1,s2:semaphore:=0,0;/*s1表示是否允许司机启动汽车，s2表示是否允许售票员开门*/beginparbegindriver: beginrepeatwait(s1);启动车辆；正常行车；到站停车；signal(s2);until false;endbusman: beginrepeat关车门；signal(s1);售票；wait(s2);开车门；上下乘客；until false;endparendend有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。
缓冲区的大小等于一个记录大小。
解释P、V操作的含义，并用P、V操作来保证文件的正确打印。
（1）P、V操作是两条原语，定义如下：P操作：P操作记为P(S)，其中S为一信号量，它执行时主要完成下述动作：S=S-1若S>=0，则进程继续运行。
若S<0，则该进程被阻塞，并将它插入该信号量的等待队列中。
V操作：V操作记为V(S)，其中S为一信号量，它执行时主要完成下述动作：S=S+1若S>0，则进程继续运行。
若S<=0，则从信号量的等待队列中移出队首进程。
使其变为就绪状态。
（2）描述如下：Var empty1,empty2,full1,full2:semaphore:=1,1,0,0;beginparbeginprocess1: beginrepeat从磁盘读一个记录；P(empty1);将记录存入缓冲区1；V(full1);until false;endprocess 2: beginrepeatP(full1);从缓冲区1取出纪录；V(empty1);P(empty2);将记录存入缓冲区2；V(full2);until false;endprocess 3: beginrepeatP(full2);从缓冲区2取出纪录； V(empty2); 打印记录； until false;endparend● 假如一个程序的段表如下，其中存在位为1表示段在内存，对于下面指令，在执行时会产生什么样的结果。
R4050004R 80800013E 200300012R 30100011W 10050000存取控制段长内存始址存在位段号(1)STORE R1,[0,70] (2)STORE R1,[1,20](3)LOAD R1,[3,50] (4)LOAD R1,[3,100] (5)JMP [2,150](1)由于第0段的存在位为0，表示该段未装入内存，因此产生缺段中断。
(2)从段表第1项可看到，指令中逻辑地址合法，段也已经在内存，但存取控制字段不符，故产生保护性中断信号。
(3)逻辑地址合法，存取方式合法，形成物理地址8050后，执行指定操作。
(4)逻辑地址中段内地址超长，产生越界中断信号。
(5)逻辑地址及访问方式合法，形成物理地址3150，指令执行后，将条转到内存单元3150处继续执行。
● 现有一请求分页的虚拟存储器 , 内存最多容纳 4 个页面 , 对于下面的引用串：1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,4,2分别采用 FIFO, LRU, OPT 页面替换算法 , 各将产生多少次缺页中断 ?3. FIFO:12345341678789789545421 1 1 1 5 5 5 5 5 5 8 8 8 8 8 8 8 8 8 8 8 22 2 2 2 2 2 1 1 1 1 1 1 9 9 9 9 9 9 9 9 93 3 3 3 3 3 6 6 6 6 6 6 6 6 6 5 5 5 5 54 4 4 4 4 4 7 7 7 7 7 7 7 7 7 4 4 4 4√√√√√√√√√√√√√LRU1 2 3 4 5 3 4 1 6 7 8 7 8 9 7 8 9 5 4 5 4 21 1 1 12 2 2 534 1 1 1 6 6 6 6 7 8 8 8 92 2 2345 3 4 16 6 6789 7 8 9 9 9 53 345 3 4 1678 7 89 7 8 9 5 4 5 44 5 3 4 1 6 7 8 7 8 9 7 8 9 5 4 5 4 2√√√√√√√√√√√√√OPT1 2 3 4 5 3 4 1 6 7 8 7 8 9 7 8 9 5 4 5 4 21 1 1 1 1 1 1 1 6 6 8 8 8 8 8 8 8 8 8 8 8 22 2 2 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 53 3 3 3 3 3 3 7 7 7 7 7 7 7 7 74 4 4 44 4 4 4 4 4 4 4 4 4 9 9 9 9 9 9 9 9 9√√√√√√√√√√√FIFO共13次缺页中断，LRU也要13次缺页中断，OPT要11次缺页中断。
2. 已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。
（1）将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。
（2）以十进制的逻辑地址1023为例画出地址变换过程图。
3.假设一个可移动磁头的磁盘具有200个磁道,其编号为0~199,当前位于第143道，假设系统当前I/O请求队列如下:86,147,91,177,94,150,102,175,130试对以下的磁盘I/O调度算法而言,满足以上请求队列,磁头寻道顺序如何? 寻道总长度是多少？(1) 先来先服务算法(FCFS)(2) 最短寻道时间优先调度(SSTF)(3) 扫描算法(SCAN)(4) 循环扫描算法(CSCAN)有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。
缓冲区的大小等于一个记录大小。
解释P、V操作的含义，并用P、V操作来保证文件的正确打印。
2．在一个请求分页系统中，假如一个作业的页面走向---为7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1 当分配给该作业的物理块数为3时，分别采用LRU、OPT 页面置换算法时，试计算访问过程中所发生的中断次数。
3．设作业Ａ的页面映象表如下图所示：（一页 = 一块 =1024 字节）页号块号中断位访问位修改位辅存地址０８１１１１０００１５１００３０００２７１１０５０００３０００８０００问：①指出页表中中断位、访问位、修改位、辅存地址的含义？②当执行到１０００单元的指令“ＬＯＡＤ１，１８００”时，系统是怎样进行地址变换（即１８００在主存的哪个单元中）③ 当执行到１５００单元指令（ＬＯＡＤ１，３６００）时，会发生什么现象？4．在两道环境下有四个作业，已知它们进入系统的时间、估计运行时间，系统分别采用短作业优先作业调度算法（可抢占式）和最高响应比优先调度算法（可抢占式），分别给出这四个作业的执行时间序列，并计算出平均周转时间及带权平均周转时间。
假设有 4 道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法、最短作业优先算法、最高响应比优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
作业提交时间运行时间18.0 2.028.50.539.00.149.50.2先来先服务调度算法作业提交时间运行时间开始时间完成时间周转时间带权周转时间18.0 2.08.010.0 2.0 1.028.50.510.010.5 2.0 4.039.00.110.510.6 1.616.049.50.210.610.8 1.3 6.5T=1.725 W=6.875最短作业优先算法作业提交时间运行时间开始时间完成时间周转时间带权周转时间18.0 2.08.010.02128.50.510.310.8 2.3 4.639.00.110.010.1 1.11149.50.210.110.30.84T=1.55 W=5.15最高响应比优先算法响应比Rp＝作业响应时间／运行时间＝作业等待时间＋作业运行时间＝１＋作业等待时间／作业运行时间作业提交时间运行时间开始时间完成时间Rp周转时间带权周转时间18.0 2.08.010.012128.50.510.110.6 3.2 2.1 4.239.00.110.010.110 1.11149.50.210.610.8 5.5 1.3 6.5T=1.625 W=5.675有3个进程P1、P2和P 3并发执行。
操作系统习题及答案一
操作系统习题及答案一操作系统习题及答案一1：进程管理1.1 进程概念1.1.1 什么是进程？进程是程序在计算机内部运行时的实例。
它包含了程序及其执行所需的资源（如内存空间、文件等）。
1.1.2 进程的特征有哪些？- 动态性：进程是动态地创建、销毁和调度的。
- 并发性：多个进程可以同时运行。
- 独立性：每个进程都有自己的独立执行序列。
- 资源占有性：每个进程有自己的独立空间和资源。
1.2 进程调度1.2.1 什么是进程调度？进程调度是操作系统决定应该从就绪队列中选择哪个进程执行的过程。
1.2.2 进程调度的目标是什么？- 提高资源利用率：尽可能多地利用CPU和其他资源。
- 提高系统响应速度：快速响应用户请求。
- 公平性：确保所有进程都能得到一定的执行机会。
- 避免饥饿：避免某些进程永远无法获得CPU时间。
1.2.3 常见的进程调度算法有哪些？- 先来先服务（FCFS）：按照进程到达的顺序进行调度。
- 短作业优先（SJF）：优先调度执行时间短的进程。
- 轮转调度（Round Robin）：每个进程按照时间片轮流执行。
1.3 进程同步与互斥1.3.1 什么是进程同步？进程同步是为了协调多个进程的执行顺序，以确保它们按照预定的顺序访问共享资源。
1.3.2 进程同步的方法有哪些？- 互斥量（Mutex）：通过对共享资源加锁实现互斥。
- 信号量（Semaphore）：通过计数器实现对共享资源的控制。
- 事件（Event）：通过等待和通知机制实现进程的同步和协作。
2：内存管理2.1 内存分配方式2.1.1 什么是内存分配？内存分配是将系统的可用内存分配给进程使用的过程。
2.1.2 常见的内存分配方式有哪些？- 连续内存分配：将进程的地址空间连续地分配在内存中。
- 非连续内存分配：将进程的地址空间分散地分配在内存中。
2.2 页面置换算法2.2.1 什么是页面置换？页面置换是将内存中的某些页面移出内存，以便为新的页面腾出空间的过程。
操作系统习题解答
《操作系统》习题解答习题11.术语解释裸机虚拟机操作系统程序接口命令接口非特权指令特权指令核心态用户态系统调用微内核批处理系统分时实时指令的执行周期中断中断源中断请求中断屏蔽中断禁止GPL POSIX 时间片答案：·未配置任何软件的计算机称为“裸机”。
·在裸机上安装一层软件，使机器的功能得以扩展，这时展现在用户面前的“机器”，就是所谓的虚拟机。
·操作系统是控制和管理计算机硬件和软件资源、合理地组织计算机工作流程以及方便用户使用计算机的一个大型系统软件。
·在用户编写的程序中，可使用系统调用命令获得操作系统提供的各种功能服务，这是操作系统在程序一级给予用户的支持，称其为程序接口。
·用户可使用操作系统提供的各种操作命令，通过键盘（或鼠标）控制和完成程序的运行，这是操作系统在作业控制一级给予用户的支持，称为命令接口。
·操作系统和用户程序都能使用的硬指令，称为非特权指令。
·只能由操作系统使用的硬指令，称为特权指令。
·所谓核心态，是指CPU处于可执行包括特权指令在内的一切机器指令的状态。
·所谓用户态，是指CPU处于只能执行非特权指令的状态。
·操作系统里预先编制了很多不同功能的子程序。
用户在自己的程序里调用这些子程序，以求得操作系统提供的功能服务。
就把这些功能服务子程序称为“系统功能调用”程序，简称“系统调用”。
·微内核即是把操作系统的内核分为基本功能和非基本功能两部分，在内核里只保留基本功能部分，在核心态下运行；非基本功能部分则从内核剥离下来，让它们以各种服务的形式，在用户态下运行。
这一的操作系统内核，称为微内核。
·若在某系统中，用户作业被分批处理，在处理一批的过程中不允许用户与计算机发生交互作用，即使作业在运行中出现错误，也只能等到整批作业处理完毕后在机下修改。
这样的系统，就是所谓的“批处理系统”。
操作系统课后答案详细讲解
操作系统课后答案详细讲解第一章操作系统引论思量与练习题1.什么是操作系统？它的主要功能是什么？2.什么是多道程序设计技术？多道程序设计技术的主要特点是什么？3.批处理系统是怎样的一种操作系统？它的特点是什么？4.什么是分时系统？什么是实时系统？试从交互性，准时性，自立性，多路性，牢靠性等几个方面比较分时系统和实施系统。
5.实时系统分为哪俩种类型？6.操作系统主要特征是什么？7.操作系统也用户的接口有几种？它们各自用在什么场合？8.“操作系统是控制硬件的软件”这一说法确切吗？为什么？9.设存中有三道程序，A,B,C，它们按A~B~C的先后挨次执行，它们举行“计算”和“I/o操作”的时光如表1-2所示，假设三道程序使用相同的I/O设备。
(1)试画出单道运行时三道程序的时光关系图，并计算完成三道程序要花多少时光。
(2)试画出多道运行时三道程序的时光关系图，并计算完成三道程序要花多少时光。
10．将下列左右两列词衔接起来形成意义最恰当的5对。
DOS 网络操作系统OS/2 自由软件UNIX 多任务Linux 单任务Windows NT 为开发操作系统而设计C语言11．挑选一个现代操作系统，查找和阅读相关的技术资料，写一篇关于操作系统如何举行存管理、存储管理、设备管理和文件管理的文章。
答案1．答：操作系统是控制和管理计算机的软、硬件资源，合理地组织计算机的工作流程，以便利用户使用的程序集合。
2．答：把多个自立的程序同时放入存，使她们分享系统中的资源。
1）多道，即计算机存中同时放多道互相自立的程序。
2）宏观上并行，是指共识进入系统的多道程序都处于运行过程。
3）微观上串行，是指在单道处理机环境下，存中的多道程序轮番地占有CPU，交替执行。
3．答：批处理操作系统是一种基本的操作系统类型。
在该系统中用户的作业被成批地输入到计算机中，然后在操作系统的控制下，用户的作业自动的执行。
特点是：资源利用率高。
系统吞吐量大。
平均周转时光长。
计算机操作系统部分习题解答
1.高级调度与低级调度的主要任务是什么？为什么要引入中级调度？答：高级调度主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存，也就是说高级调度的调度对象是作业。
低级调度主要任务是:决定就绪队列中的哪个进程应获得处理机,.然后再由分派程序执行把处理机分配给该进程的具体操作。
中级调度的任务:使那些暂时不能运行的进程不再占用宝贵的内存资源，而将它们调至外存上去等待，把此时的进程状态称为就绪驻外存状态或挂起状态。
当这些进程重又具备运行条件且内存又稍有空闲时，由中级调度来决定把外存上的那些又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。
引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。
2.处理机调度算法的共同目标是什么？批处理系统的调度目标又是什么？答：共同目标：资源利用率，公平性，平衡性，策略强制执行。
批处理系统的调度目标：平均周转时间短，系统吞吐量高，处理机利用率高。
3.在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？答：批处理系统的调度算法：短作业优先、优先权、高响应比优先、多级反馈队列调度算法。
分时系统的调度算法：时间片轮转法。
实时系统的调度算法：最早截止时间优先即EDF、最低松弛度优先即LLF算法。
4.何谓“优先级倒置”现象，可采取什么方法来解决？答：当前0S广泛采用优先级调度算法和抢占方式，然而在系统中存在着影响进程运行的资源而可能产生“优先级倒置”的现象，即高优先级进程(或线程)被低优先级进程(或线程)延迟或阻塞。
5.何谓"死锁"？产生死锁的原因和必要条件是什么？答：死锁:是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。
产生死锁的原因:(1)竞争资源。
(2)进程间推进顺序非法。
产生死锁的必要条件:(1)互斥条件；(2)请求和保持条件；(3)不剥夺条件；(4)环路等待条件。
操作系统习题解答
2. （9分）假设有一个文件系统，它里面的文件被删除 后，连接到该文件的链接依然存在，但此时文件的磁 盘空间再度被利用。如果一个新的文件被创建在同一 个存储区域或具有相同的绝对路径，这会产生什么问 题？如何才能避免这样的问题？
非法访问数据 在删除文件时，也同时删除所有链接。可以通过： 1）维护一个引用列表，删除文件时，删除所有引用 2）维护一个引用计数，只有当计数器减少为0时，才 真正删除文件
为了实现独立性，在驱动程序之上设置层设备独立 软件，关键是在系统中必须设置一张逻辑设备表LUT 来进行映射。。。
（3）设备驱动器应具有哪些功能? 1）接受由I/O进程发来的I/O命令和参数 2）检查用户I/O请求的合法性 3）查询I/O设备的状态，如果就绪，传递参数；否 则，将请求进程挂到设备请求队列上等待 4）发出I/O命令 5）响应由设备控制器的中断请求
20/18 = 1, 500/18 = 27, 750/18 = 41, 900/18 = 50
寻道：2->2->1->27->41->50 = 50
（2） 若采用显式链接方式，FAT存储在起始块号为1的若 干连续盘块内，每个FAT表项占用2个字节。现在需要在 600号块上为该文件尾部追加50B的数据，请计算寻道距离 。（6分）
1.44MB/1KB = 1440, 1440*2B/1KB -> FAT存在1，2，3 块，0磁道; 600/18 = 33
寻道：2->2->0->33->2 = 66
5. （12分）存放在某个磁盘上的文件系统，采用混合索引分配方式 ，其FCB中共有13个地址项，第0~9个地址项为直接地址，第10个地 址项为一次间接地址，第11个地址项为二次间接地址，第12个地址 项为三次间接地址。如果每个盘块的大小为512B，若盘块号需要用 3个字节来描述，而每个盘块最多存放170个盘块地址：
操作系统习题与解含答案答
操作系统习题与解含答案答第⼀章操作系统引论⼀、选择题1．在计算机系统中配置操作系统的主要⽬的是（1D），操作系统的主要功能是管理计算机系统中的（2C），其中包括（3A）管理和（4D）管理，以及设备管理和⽂件管理。
这⾥的（3D）管理主要是对进程进⾏管理。
(1)A.增强计算机系统的功能；B.为了使⽤系统的资源；C.提⾼系统的运⾏速度；D.提⾼系统使⽤效率，合理地组织系统的⼯作流程，以提⾼系统吞吐量。
(2)A.程序和数据；B.进程；C.资源；D.作业；E.任务。
(3)(4)A.存储器；B.虚拟存储器；C.运算器；D.处理机；E.控制器。
２.操作系统有多种类型：（１）允许多个⽤户以交互⽅式使⽤计算机的操作系统，称为（B ）；（２）允许多⽤户将若⼲个作业提交给计算机系统集中处理的操作系统称为（ A ）；(３）在（ C ）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。
A.批处理操作系统；B.分时操作系统；C.实时操作系统；D.微机操作系统；E.多处理机操作系统。
3.在下列性质中，哪⼀个不是分时系统的特征。
（ C ）A.交互性B.多路性C.成批性D.独占性4.实时操作系统追求的⽬标是（ C ）。
A.⾼吞吐率B.充分利⽤内存C.快速响应D.减少系统开销5. 现代操作系统的两个基本特征是（C）和资源共享A.多道程序设计B.中断处理C.程序的并发执⾏D.实现分时与实时处理6.引⼊多道程序的⽬的在于（ C ）。
A.有利于代码共享，减少主、辅存信息交换量。
B.提⾼实时响应速度。
C.充分利⽤CPU，减少CPU等待时间D.充分利⽤存储器7.操作系统是⼀组（ C ）.A.⽂件管理程序B.中断处理程序C.资源管理程序D.设备管理程序8.（D ）不是操作系统关⼼的主要问题.A.管理计算机裸机B.设计、提供⽤户程序与计算机硬件系统的界⾯C.管理计算机系统资源D.⾼级程序设计语⾔的编译器9.⽤户在⼀次计算机过程中，或者⼀次事物处理中，要求计算机完成所做的⼯作的集合，这是指（ C ）.A.进程B.程序C.作业D.系统调⽤10．订购机票系统处理各⾃各个终端的服务请求，处理后通过终端回答⽤户，所以它是⼀个（ D ）。
操作系统习题及答案
操作系统习题及答案操作系统习题及答案操作系统是计算机科学中的一个重要领域，它负责管理和控制计算机系统的硬件和软件资源。
对于学习操作系统的同学来说，解决一些习题是巩固知识和提高技能的有效方式。
本文将介绍一些常见的操作系统习题，并提供相应的答案和解析。
习题一：进程与线程的区别是什么？答案：进程和线程都是操作系统中的执行单位，但两者有着明显的区别。
进程是程序的一次执行过程，具有独立的内存空间和系统资源。
而线程是进程中的一个执行流，共享进程的内存空间和系统资源。
进程之间相互独立，而线程之间可以共享数据。
另外，进程的切换开销较大，而线程的切换开销较小。
习题二：什么是死锁？如何避免死锁？答案：死锁是指两个或多个进程因争夺系统资源而无法继续执行的状态。
死锁发生时，进程将无法进行下去，导致系统资源的浪费。
为了避免死锁，可以采取以下方法：1. 避免使用多个资源：尽量减少系统中资源的数量，从而减少死锁的可能性。
2. 使用资源有序性：对系统中的资源进行编号，所有进程按照编号顺序请求资源，释放资源时按相反顺序释放。
3. 引入资源抢占：当一个进程请求资源时，如果该资源已被其他进程占用，则可以抢占资源并暂停占用者的执行。
4. 引入超时机制：当一个进程等待资源的时间超过一定阈值时，放弃等待并释放已占用的资源。
习题三：什么是页面置换算法？请列举几种常见的页面置换算法。
答案：页面置换算法是操作系统中用于管理虚拟内存的一种技术。
当物理内存不足时，操作系统需要将某些页面从内存中换出，以便为新的页面腾出空间。
常见的页面置换算法包括：1. 先进先出（FIFO）：选择最早进入内存的页面进行置换。
2. 最近最久未使用（LRU）：选择最长时间未被使用的页面进行置换。
3. 最不经常使用（LFU）：选择使用次数最少的页面进行置换。
4. 时钟（Clock）：使用一个类似于时钟的数据结构来记录页面的使用情况，选择未被使用的页面进行置换。
习题四：什么是文件系统？请简要介绍几种常见的文件系统。
操作系统习题2(含答案)
操作系统总复习及相关习题第一章引论名词解释1操作系统操作系统是管理和控制计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。
2管态当执行操作系统程序时，处理机所处的状态3目态当执行普通用户程序时，处理机所处的状态。
4多道程序设计在这种设计技术下，内存中能同时存放多道程序，在管理程序的控制下交替的执行。
这些作业共享CPU和系统中的其他资源。
5并发是指两个或多个活动在同一给定的时间间隔中进行。
它是宏观上的概念。
6并行是指两个或多个活动在同一时刻同时执行的情况。
7吞吐量在一段给定的时间内，计算机所能完成的总工作量。
8分时就是对时间的共享。
在分时系统中，分时主要是指若干并发程序对CPU时间的共享。
9实时表示“及时”或“既时”。
10系统调用是用户在程序中能以“函数调用”形式调用的、由操作系统提供的子功能的集合。
每一个子功能称作一条系统调用命令。
它是操作系统对外的接口，是用户级程序取得操作系统服务的唯一途径。
11特权指令指指令系统中这样一些指令，如启动设备指令、设置时钟指令、中断屏蔽指令和清内存指令，这些指令只能由操作系统使用。
12命令解释程序其主要功能是接收用户输入的命令，然后予以解释并且执行。
13脱机I/O是指输入/输出工作不受主机直接控制，而由卫星机专门负责完成I/O，主机专门完成快速计算任务，从而二者可以并行操作。
14联机I/O是指作业的输入、调入内存及结果输出都在cpu直接控制下进行。
15资源共享是指计算机系统中的资源被多个进程所功用。
例如，多个进程同时占用内存，从而对内存共享；它们并发执行时对cpu进行共享；各个进程在执行过程中提出对文件的读写请求，从而对磁盘进行共享等等。
简答题1什么是操作系统？它的主要功能是什么？答：操作系统是控制和管理计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。
《操作系统》习题解答
《操作系统》习题解答1. 进程管理1.1 概念题1.请简述进程和线程的区别。
进程是计算机中程序执行的基本单位，每个进程都有独立的内存空间和系统资源。
线程是进程内部的一个执行流程，线程共享进程的内存空间和系统资源。
进程和线程的主要区别在于资源占用和调度级别。
2.请解释什么是上下文切换，并说明上下文切换的原因。
上下文切换是指操作系统在多道程序设计环境中，为了在多个进程之间进行切换，需要保存和恢复进程的执行状态。
上下文切换的原因主要有以下几点：–进程调度：操作系统根据调度算法，为各个进程分配CPU时间。
–中断处理：硬件或软件中断发生时，操作系统需要保存当前进程的状态，并切换到中断处理程序。
–系统调用：进程执行系统调用时，需要切换到操作系统提供的服务程序。
3.请简述进程同步和互斥的区别。
进程同步是指进程之间按照一定的顺序执行，以完成某个任务。
互斥是指在同一时刻，只有一个进程能够访问共享资源。
进程同步和互斥的主要区别在于它们解决的问题不同。
进程同步解决的是进程之间的执行顺序问题，而互斥解决的是进程对共享资源的访问问题。
1.2 计算题1.有一个单核处理器，使用轮转调度算法进行进程调度。
现有A、B、C、D四个进程，它们的执行时间分别为2ms、3ms、5ms和8ms。
假设每个进程的到达时间都为0ms，请绘制这四个进程的调度顺序和平均等待时间。
调度顺序：A -> B -> C -> D平均等待时间：（2+3+5+8）/ 4 = 4.5ms2.有一个具有两个处理器的计算机系统，使用抢占式优先级调度算法进行进程调度。
现有A、B、C、D四个进程，它们的执行时间分别为2ms、3ms、5ms和8ms，优先级分别为1、2、3、4。
假设每个进程的到达时间都为0ms，请绘制这四个进程的调度顺序和平均等待时间。
调度顺序：A -> B -> C -> D平均等待时间：（2+3+5+8）/ 4 = 4.5ms2. 内存管理2.1 概念题1.请简述虚拟内存和物理内存的区别。
操作系统第4章练习题
操作系统第4章练习题第4章存储器管理4.1 典型例题解析【例1】某系统采用动态分区分配方式管理内存，内存空间为640K，高端40K用来存放操作系统。
在内存分配时，系统优先使用空闲区低端的空间。
对下列的请求序列：作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。
答：使用首次适应算法和最佳适应算法进行上述内存的分配和回收后，内存的实际使用情况分别如图(a)和(b)所示。
（a）(b)【例2】对一个将页表存放在内存中的分页系统: （1）如访问内存需要0．2μs，有效访问时间为多少?（2）如果加一快表，且假定在快表中找到页表项的机率高达90％，则有效访问时间又是多少(假定查快表需花的时间为0)?答：（1）有效访问时间为：2×0．2=0．4μs （2）有效访问时间为：0．9×0．2+(1—0．9)×2×0．2＝0．22 ps。
【例3】某系统采用页式存储管理策略，拥有逻辑空间32页，每页2K，拥有物理空间1M。
（1）写出逻辑地址的格式。
（2）若不考虑访问权限等，进程的页表有多少项?每项至少有多少位?（3）如果物理空间减少一半，页表结构应相应作怎样的改变?答：（1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述：而每页为2K，因此，页内地址必须用11位来描述，这样可得到它的逻辑地址格式如下：15 11 10 0(2)每个进程最多有32个页面，因此，进程的页表项最多为32项；若不考虑访问权限等，则页表项中只需给出页所对应的物理块块号，1M的物理空间可分成29个内存块，故每个页表项至少有9位(3)如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1位。