第一章：引论
1.系统调用与中断的概念。
作业题解
第一章引论
PE1-14. 陷阱和中断的主要差别是什么？
答：陷阱是由程序造成的，并且与它同步。如果程序一而再地被运行，陷阱将总在指令流中相同的位置的精确发生。而中断则是由外部事件和其他时钟造成的，不具有重复性。
PE1-20. 有一个文件，其文件描述符是fd,内含下列字节序列：3，1，4，1，5，9，2，6，5，3，5.有如下系统调用：
lseek (fd, 3, SEEK_SET); // 从文件开头偏移量为3，此时将读写位置移到文件1，5，9，2的1处
Read(fd, &buffer, 4);
其中lseek调用寻找文件中的字节3.在读操作完成之后，buffer中的内容是什么？
答：包含字节：1，5，9，2。
PE1-22. 块特殊文件和字符特殊文件的基本差别是什么？
答：块特殊文件包含被编号的块，每一块都可以独立地读取或者写入。而且可以定位于任何块，并且开始读出或写入。这些对于字符特殊文件是不可能的。
PE1-29. 下面是单位转换练习：
(a)一微年是多少秒？
(b)微米常称micron.那么gigamicron是多长？
(c)1TB存储器中有多少字节？
(d)地球的质量是6000 yottagram,换算成kilogram是多少？
答：这些都可以直接转换：
(a) micro year = 10-6X 365 X 24 X 3600 = 31.536 sec。
(b) 1km或者1000。
(c)有240字节，也就是1,099,511,627,776 字节。
(d)它是6 X 1024公斤。
第二章：进程与线程
1.进程的概念。
答：进程是对正在运行的程序的一个抽象。是容纳运行一个程序所需要的所有信息的容器。也可以说一个进程就是就是一个正在运行的实例。
2.进程的三种基本状态。
运行态（该时刻进程实际占用CPU）。
就绪态（可运行，但因为其他进程正在运行而暂时停止）。
阻塞态（除非某种外部事件发生，否则进程不能运行）。
3. 进程与线程的区别。
答：进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.
线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.
一个线程可以创建和撤销另一个线程;同一个进程中的多个线程之间可以并发执行.
PE2-37. 有5个批处理作用A到E,它们几乎同时到达一个计算中心。估计他们运行的时间分别为10，6，2，4和8分钟。其优先级（由外部设定）分别为3，5，2，1和4.其中5
为最高优先级。对于下列每种调度算法，计算其平均进程周转时间，可忽略进程切换的开销。
(a)轮转法
(b)优先级调度
(b)先来先服务。（按照10，6，2，4，8次序运行）
(c)最短作业优先。
对a）,假设系统具有多道程序处理能力，每个作业均公平共享CPU时间，对b)到d),假设任一时刻只有一个作业运行。直到结束。所有的作业都完全是CPU密集型作业。
答：a)对于轮转调度，每个作业在最初的10分钟内获得了1/5的CPU,10分钟之后，C先完成作业，在接下来的8分钟，每个作业获得1/4的CPU,在此期间，D完成作业。剩下来的3个作业在以后的6分钟里各获得CPU的1/3，一直到B结束等等。这5个作业完成的时间分别是，10, 18, 24, 28和30，平均22分钟。
b)对于优先级调度，B首先运行，6分钟之后完成。剩下的4个作业完成的时间分别是14，24，26和30.平均为18.8分钟。
c)对于先来先服务。运行作业顺序从A到E，完成时间分别为10，16，18，22和30。平均为19.2分钟。
d)最短优先作业，完成的时间分别为2，6，12，20和30，平均为14分钟。
PE2-41. 一个软实时系统有4个周期，其周期分别为50ms,100ms,200ms和250ms。假设这4个事件分别需要35ms, 20ms, 10ms和X ms的CPU时间，保持系统可调度的最大X值是多少？
答：所使用的C PU 的片断为35/50 + 20/100 + 10/200 + x/250。为了使得进程可调度，必须是总和小于1。因此，x 必须小于12.5 msec。
PE2-51.
第三章存储管理
1．页面、页表、页框（物理块）、页表项等概念。
见百度百科（https://www.doczj.com/doc/274906012.html,/view/3224034.htm）
2.交换的定义
练习题解析：
PE3-4. 在一个交换系统中，按内存地址排列的空闲区大小是：10KB, 4KB ,20KB,18KB, 7KB, 9KB,12KB和15KB。对于连续的段请求：a) 12KB; b)10KB; c)9KB。使用首次适配算法，找出哪个空闲区？使用最佳适配、最差适配、下次适配算法呢？
答：首次适配：20KB，10KB，18KB；// 沿着段链表进行搜索，直到找到一个足够大的空闲区最佳适配：12KB，10KB，9KB；// 找出能够容纳进程最接近实际需要的空闲区，
最差适配：20KB，18KB，15KB；// 总是分配最大的可用区的空间
下次适配：20KB，18KB，9KB。// 同首次适配，但记录空闲区当时位置，下次从此处进行搜索
PE3-10. 假设一个机器有48位虚拟地址和32位的物理地址。
a)假设页面大小是4KB,如果只有一级页表，那么在页表里有多少页表项？请解释。
b)假设同一系统有32个TLB表项，并且假设一个程序的指令正好能放入一个页，并且该程序顺序地从有数千个页的数组中读取长整型元素。在这种情况下TLB的效果如何？
答：(a) We need one entry for each page, or 224= 16 × 1024 × 1024 entries, since there are 36 = 48 ?12 bits in the page number ?eld.
(b) Instruction addresses will hit 100% in the TLB. The data pages will have a 100 hit rate until the program has moved onto the next data page. Since a 4-KB page contains 1,024 long integers, there will be one TLB miss and one extra memory access for every 1,024 data references.
(a)因为有36 =48 - 12位的页号字段，所以每一页我们需要一个页表项，或者224= 16 × 1024 × 1024页表项
(b) TLB访问的命中率达100%。在指令访问下一个页面之前读取数据的命中率是100%，一个4KB大小的页面包含1024个长整型数据，每访问1024个数据就会有一次TLB失效和一个额外的内存的存取。
解析：偏移量是12位，则页面长度是212 = 4KB,共有220个页面，
PE3-12. 一个32位地址的计算机使用两级页表。虚拟地址被分成9位的顶级页表域、11位的二级页表域和一个偏移量，页面大小是多少？在地址空间中一共有多少个页面？
答：偏移量=32 - 9 - 11 = 12（位），所以页面大小为：212 = 4KB，页面数为：232/212=220 。
PE3-22.如果将FIFO页面置换算法用到4个页框和8个页面上，若初始时页框为空，访问字符串为0172327103，请问会发生多少次缺页中断？如果使用LRU算法呢？
答：FIFO的页框如下：
0 1 7 2 3 2 7 1 0 3
X 0 1 7 2 3 3 3 3 0 0
X x 0 1 7 2 2 2 2 3 3
X x x 0 1 7 7 7 7 2 2
X x x x 0 1 1 1 1 7 7
LRU的页框如下：
0 1 7 2 3 2 7 1 0 3
X 0 1 7 2 3 2 7 1 0 3
X x 0 1 7 2 3 2 7 1 0
X x x 0 1 7 7 3 2 7 1
X x x x 0 1 1 1 3 2 7
FIFO发生6次缺页中断，LRU发生7次缺页中断。
PE3-28一个计算机有4个页框，装入时间、上次访问时间和每个页面的R位和M位如下所
b)FIFO算法置换哪个页面？
c)LRU算法置换哪个页面？
d)第二次机会算法置换哪个页面？
答：a)页面2
b)页面3
c)页面1
d)页面2
解析：按照装入时间排序先被装入的是页面是3、0、2最后是1，
对于FIFO算法，则将置换表页面3，置换掉。
对于第二机会算法，在3、0、2、1中检查最老页面的R位，如果R位为0.则置换，所以置换出较老的页面2.
对于NRU算法，按照（R，M）的次序（0，0），（0，1），（1，0），（1，1）给上述4个页面排序得
（0，0），（0，1），（1，0），（1，1）分别代表了页面2、1、0、3，所以类编号最小的是页面2，置换它。
对于LRU算法，核心思想是：置换出未使用最长的页面，所以根据上次访问时间最远到近排序得：
1、2、0、3．所以置换出页面1.
第四章，文件系统
练习题解析：
PE4-15. 考虑图4-13中的i节点。如果它含有用4个字节(即4B)表示10个直接地址，而且所有的磁盘块大小是1024B(1KB)，那么文件最大可能有多大？
答：间接块可以保存256个磁盘地址。与10直接的磁盘地址总加起来，最大文件有266块。由于每块为1KB，最大的文件是266KB。
PE4-28.考虑图4-21背后的思想，目前磁盘平均寻道时间为8ms，旋转速率为15000rpm，每道为262144字节（218B=28KB=256KB）。对大小各为1KB、2KB和4KB的磁盘块，传送速率各是多少？
答：对于15000 rpm（每分钟旋转），每旋转一周需60/15000 = 0.004秒= 4 ms。那么读取k字节的平均存取时间为8 ms（寻道时间）+ 2 ms（旋转延迟：4 ms/2）+ （k / 262144）* 4 ms(读取k字节的时间)。对于1 KB，2 KB，4 KB的块，访问时间分别为10.015625 ms，10.03125 ms和10.0625 ms(几乎没有什么不同)。其数据速率分别为102240 B/sec，204162 B/sec，407056 B/sec(秒)。
解析：读取K个字节的块所需的时间的公式由以上化简是：t = 10 + (K/256)*4,将k = 1KB、2KB、4KB分别代入可得t1 =10.015625 ms,t2 =10.03125 ms,t4 = 10.0625 ms;
那么其数据速率U1 = 1024B /(t1*10-3) = 102240B/sec,同样依次求出U2，U4;
PE4-32. 一个UNIX系统使用1KB磁盘块和4字节磁盘地址。如果每个i节点中有10个直接表项以及一个一次间接块、一个二次间接块和一个三次间接块，那么文件的最大尺寸是多少？
答：一个i节点可存储10个磁盘地址。一个一次间接块存储256个磁盘地址。一个二次间接块存储2562磁盘地址。一个三次间接块存储2563磁盘地址。把这些全部加起来，我们得到的最大文件大小16843018块，约16.06 GB.
解析：由于1KB = 210B= 1024B,所以1KB磁盘块可以容纳的磁盘地址个数是210B/4 = 28(个) = 256个。
所以文件大小是(（10+256+2562+2563）* 4 )B
第五章输入/输出
练习题解析：
PE5-11. 以下各项工作是在四个I/O软件层的哪一层完成的？
(a)为一个磁盘读操作计算磁道、扇区、磁头。
(b)向设备寄存器写命令。
(c)检查用户是否允许使用设备。
(d)将二进制整数转换成ASCII码以便打印。
答：a)设备驱动程序
b)设备驱动程序；
c)设备无关的软件；
d)用户级软件。
PE5-24.磁盘请求以柱面10、22、20、2、40、6和38的次序进入磁盘驱动器。寻道时每个柱面移动需要6ms,以下各算法所需的寻道时间是多少？
a)先来先服务。
b)最佳柱面优先
c)电梯算法（初始化向下移动）
d)改进的电梯算法（始终向上）
在各情形下，假设磁臂起始于柱面20.
答：(a)10+12+2+18+38+34+32=146 柱面= 146*6 = 876 msec.
(b) 0+2+12+4+4+3+2 = 60 柱面= 60*6 = 360msec.
(c) 0+2+16+2+30+4+4 = 58 柱面= 58 *6 = 348 msec.
(d) 0+2+16+2+38+4+4 = 66 柱面= 66 *6 =396msec.
PE5-44. 一台笔记本电脑被设置成最大的利用功率节省特性，包括在一段时间不活动之后关闭显示器和硬盘。一个用户有时在文本模式下运行UNIX程序，而在其他时间使用X窗口系统。他惊讶地发现当他使用仅限文本模式的程序时，电池寿命想当长。为什么？
答：在显示X窗口系统时，会比使用文本模式程序时使用更多的内存和虚拟内存。所以对x 窗口来说将硬盘闲置一段足够长的时间而导致其自动关闭电源是不太可能的。
第六章死锁
知识点：
1.死锁的概念，产生死锁的4个必要条件。
答：死锁的定义：如果一个进程中的每个进程都在等待只能由该进程集合中的其他进程才能引发的事件，那么，该进程结合就是死锁。
产生死锁的4个必要条件：
a)互斥条件。
b)占有和等待条件
c)不可抢占条件
d)环路等待条件。
2.处理死锁的4种方法。
答：1)忽略该问题（产生的死锁）。
2）检测并恢复。
3）仔细对资源进行分配，动态地避免死锁。
4）通过破坏引起死锁的四个必要条件之一，防止死锁的产生。
3.打破死锁的4个条件。
答：a)破坏互斥条件。
b)破坏占有和等待条件
c)破坏不可抢占条件
d)破坏环路等待条件。
4.死锁的避免- 银行家算法。
练习题解析：
PE6-16.仔细考察图6-11b.如果D再多请求1个单位，会导致安全状态还是不安全状态？如
空闲：2
答：D请求会导致不安全状态，但C请求是安全的
答：各进程所需资源的矩阵如下：
0 1 0 0 1
0 2 1 0 0
1 0 3 0 0
0 0 1 1 1
(可用)0 0 X 1 1
如果x=0,会立即陷入死锁，如果x=1,进程D可以运行。当进程D完成时，可用的资源是11221.
此时进程A可以运行，A完成释放资源后，可用资源是21432，此时进程C可以运行了，C完成，可用资源32442，进程B可以运行。所以避免死锁的最小的X=1.
PE6-29.解释死锁、活锁和饥饿的区别。
答：死锁：一组进程中，每个进程都因等待由改组进程中的另一进程所占有的资源而导致阻塞。活锁：若每个进程使用2种资源，如果进程A线运行并得到资源1，然后进程2运行并得到资源2，以后不管哪个进程运行都不会有任何进展，但是哪一个进程都没有被阻塞。饥饿：一些策略用来决定什么时候谁获得什么资源，使一些进程永远得不到服务
操作系统一些重要知识点：
1产生死锁的必要条件有哪些？
答：1互斥条件。2请求和保持条件。3不剥夺条件。4环路等待条件。
2进程调度算法有哪些？
答：1先来先服务调度算法。2短作业优先调度算法。3高优先权先调度算法。4基于时间片的轮转调度算法。
3多道批处理系统的优缺点？
答：1资源利用率高2系统吞吐量大3平均周转时间长4无互交能力
4进程与程序是两个完全不同的概念，但又有密切联系，试写出两者区别?
答：1进程是动态的，程序是静态的2进程是独立运行的单位，程序不能作为运行单位3个进程间在并发执行过程中会产生相互制约关系，而程序由于是静态的，所以不存在异步特征
5设备分配时应考虑那些因素？
答：1设备的固有属性2设备分配算法3设备分配中的安全性。
6什么是操作系统，主要功能？
答：操作系统是控制和管理计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件，是用户与计算机之间的接口。操作系统的主要功能包括：存储器管理，处理机管理，设备管理，文件管理以及用户接口管理。
7操作系统中存储管理的主要功能是什么？什么叫虚拟存储器？
答：内存分配，地址映射，内存保护，内存扩充。虚拟存储器是用户能作为可变至内存对待的存储空间，具有请求调入和置换功能，在这种计算机系统中虚地址被映象成实地址，是由操作系统提供的一个假想的特大存储器。
8进程控制块中的信息有哪些？
答：1进程标识符2处理机状态 3 进程调度信息 4 进程控制信息
9什么是SPOOLing?
答：为了缓和CPU的高速性与I/O设备低速性之间的矛盾而引入脱机输入/输出技术。该技术是利用专门的外围控制机，将低速I/O设备上的数据传到高速磁盘上或者相反。
10目录管理的功能有哪些？
答：实现“按名存取”2提高对目录的检索速度3文件共享4文件允许重名
11影响缺页终端率的因素有哪些？
答：1分配给程序的主存块数2页面的大小3程序编制方法4页面调度算法
12什么是抖动？
答：刚被调出的页面又立即要用而装入，而装入后不久又被调出，如此反复，使调度非常频繁，这种现象称为抖动。
13陷进和中断的主要差别是什么？
答：1他们引起的中断源不同2他们服务的对象不同3响应时机不同4响应执行的上下文不同
14.块特殊文件和字符特殊文件的基本差别？
答：块特殊文件指可随机存取的块组成的设备，如磁盘等；字符特殊文件用于打印机，调制解调器和其他接收或输出字符流的设备。
15为什么线程要通过调用thread-yield自愿放弃CPU，毕竟由于没有周期性的时钟中断，线程可以不交回CPU？
答：这样一个调用很重要，因为不同于进程，线程库无法利用时钟中断强制线程让出CPU，所以设法使线程行为“高尚”起来，并且随着时间的推移自动交出CPU，以便让其他线程有机会运行。
16说明硬连接优于符号链接的一个优点，并说明符号连接优于硬连接的一个优点？答:硬连接不要而外的磁盘空间，只需在节点记录有多少个连接，符号链接需要空间存储所指文件的名称。对于符号连接，可以指向其他机器上的文件，甚至是Internet的文件，而硬链接只能指向自己分区文件。
17解释死锁活锁饥饿的区别？
答：死锁：一组进程中，每个进程都因等待由改组进程中的另一进程所占有的资源而导致阻塞。活锁：若每个进程使用2种资源，如果进程A线运行并得到资源1，然后进程2运行并得到资源2，以后不管哪个进程运行都不会有任何进展，但是哪一个进程都没有被阻塞。饥饿：一些策略来决定什么时候谁获得什么资源，使一些进程永远得不到服
2012-12-6 Hu整理
实验报告学院（系）名称：计算机与通信工程学院
【实验过程记录（源程序、测试用例、测试结果及心得体会等）】#include
MODERN OPERATING SYSTEMS SECOND EDITION PROBLEM SOLUTIONS ANDREW S.TANENBAUM Vrije Universiteit Amsterdam,The Netherlands PRENTICE HALL UPPER SADDLE RIVER,NJ 07458课后答案网 w w w .k h d a w .c o m
SOLUTIONS TO CHAPTER 1PROBLEMS 1.An operating system must provide the users with an extended (i.e.,virtual)machine,and it must manage the I/O devices and other system resources. 2.Multiprogramming is the rapid switching of the CPU between multiple processes in memory.It is commonly used to keep the CPU busy while one or more processes are doing I/O. 3.Input spooling is the technique of reading in jobs,for example,from cards,onto the disk,so that when the currently executing processes are ?nished,there will be work waiting for the CPU.Output spooling consists of ?rst copying printable ?les to disk before printing them,rather than printing directly as the output is generated.Input spooling on a personal computer is not very likely,but output spooling is. 4.The prime reason for multiprogramming is to give the CPU something to do while waiting for I/O to complete.If there is no DMA,the CPU is fully occu-pied doing I/O,so there is nothing to be gained (at least in terms of CPU utili-zation)by multiprogramming.No matter how much I/O a program does,the CPU will be 100percent busy.This of course assumes the major delay is the wait while data are copied.A CPU could do other work if the I/O were slow for other reasons (arriving on a serial line,for instance). 5.Second generation computers did not have the necessary hardware to protect the operating system from malicious user programs. 6.It is still alive.For example,Intel makes Pentium I,II,and III,and 4CPUs with a variety of different properties including speed and power consumption.All of these machines are architecturally compatible.They differ only in price and performance,which is the essence of the family idea. 7.A 25×80character monochrome text screen requires a 2000-byte buffer.The 1024×768pixel 24-bit color bitmap requires 2,359,296bytes.In 1980these two options would have cost $10and $11,520,respectively.For current prices,check on how much RAM currently costs,probably less than $1/MB. 8.Choices (a),(c),and (d)should be restricted to kernel mode. 9.Personal computer systems are always interactive,often with only a single user.Mainframe systems nearly always emphasize batch or timesharing with many users.Protection is much more of an issue on mainframe systems,as is ef?cient use of all resources. 10.Every nanosecond one instruction emerges from the pipeline.This means the machine is executing 1billion instructions per second.It does not matter at all how many stages the pipeline has.A 10-stage pipeline with 1nsec per 课后答案网 w w w .k h d a w .c o m
操作系统复习题及参考 答案 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-19998】
中南大学网络教育课程 《操作系统》复习题及参考答案 一、判断题： 1.操作系统的目的是提供一个让用户能方便地、高效地执行程序的环境。 [ ] 2.在单CPU环境下可以实现“多道程序系统”。 [ ] 操作系统是多用户多任务操作系统。 [ ] 4.资源共享是现代操作系统的一个基本特征。 [ ] 5.就绪状态、执行状态和挂起状态是进程的三种基本状态。 [ ] 6.程序在并发执行时会失去封闭性。 [ ] 7.进程是程序的一次执行，两个同时存在的进程所对应的程序总是不同的。 [ ] 8.在单处理机系统中，多个进程并行执行是指它们同时处于进程的“运行状态”。 [ ] 9.进程状态可由就绪状态转换到阻塞状态 [ ] 10.进程状态可由阻塞状态转移到运行状态（不考虑挂起状态）。 [ ] 11.独占型设备使用前必须先请求分配。 [ ] 12.一个批处理型作业的调度可能要经历高级调度、低级调度和中级调度三个阶段。 [ ] 13.作业周转时间是指作业需要的运行时间。 [ ] 14.预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。 [ ] 15.死锁与程序的死循环一样。 [ ] 16.绝对装入方式需要对内存地址进行重定位。 [ ] 17.“对换”是指把内存中暂不能运行的数据调到外存。 [ ] 18.具有快表的存储管理系统中，CPU每次存储数据都只访问一次内存。 [ ]
19.在进行页面置换时，被淘汰的页都要回写到辅存。 [ ] 20.在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的 大小可以不受任何限制 [ ] 21.磁带是可直接存取的设备。 [ ] 22.在文件的索引存取方法中，允许随意存取文件中的一个记录。 [ ] 23.文件的目录通常存放在外存中。 [ ] 24.在文件的直接存取方法中，允许随意存取文件中的一个记录。 [ ] 二、填空题： 1.操作系统的基本任务是________。 2.常用的操作系统有_______、_______、 _______、________。 3.人工操作方式的缺点主要是________、________。 4.多道批处理系统具有________、_________和_________特征。 5.分时系统的四个主要特征是__________、__________、__________、________。 6.操作系统主要是对_________、_________、_________、_________四种资源进行管理。 7.按设备的共享属性分类可分为_________、_________、_________。 8.程序顺序执行时的特征有_________、_________、_________。 9.程序的并发执行的特征有_________、_________、_________。 10.处于执行状态的进程，若其“时间片结束”，则该进程在三种基本状态中应从________ 状态变为_________状态。 11.运行过程中，进程可能具有_________、_________、_________三种状态。
第四章文件系统习题 Q1: 给出文件/etc/passwd的五种不同的路径名。（提示：考虑目录项”.”和”…”。） A: /etc/passwd /./etc/passwd /././etc/passwd /./././etc/passwd /etc/…/etc/passwd /etc/…/etc/…/etc/passwd /etc/…/etc/…/etc/…/etc/passwd /etc/…/etc/…/etc/…/etc/…/etc/passwd Q2：在Windows中，当用户双击资源管理器中列出的一个文件时，就会运行一个程序，并以这个文件作为参数。操作系统要知道运行的是哪个程序，请给出两种不同的方法。 A:Windows使用文件扩展名。每种文件扩展名对应一种文件类型和某些能处理这种类型的程序。另一种方式时记住哪个程序创建了该文件，并运行那个程序。Macintosh以这种方式工作。
Q3：在早期的UNIX系统中，可执行文件（a.out）以一个非常特別的魔数开始，这个数不是随机选择的。这些文件都有文件头，后面是正文段和数据段。为什么要为可执行文件挑选一个非常特别的魔数，而其他类型文件的第一个字反而有一个或多或少是随机选择的魔数？ A：这些系统直接把程序载入内存，并且从word0（魔数）开始执行。为了避免将header作为代码执行，魔数是一条branch指令，其目标地址正好在header之上。按这种方法，就可能把二进制文件直接读取到新的进程地址空间，并且从0 开始运行。 Q4: 在UNIX中open系统调用绝对需要吗？如果没有会产生什么结果？ A: open调用的目的是：把文件属性和磁盘地址表装入内存，便与后续调用的快速访问。 首先，如果没有open系统调用，每次读取文件都需要指定要打开的文件的名称。系统将必须获取其i节点，虽然可以缓存它，但面临一个问题是何时将i节点写回磁盘。可以在超时后写回磁盘，虽然这有点笨拙，但它可能起作用。 Q5:在支持顺序文件的系统中总有一个文件回绕操作，支持随机存取
天津理工大学学生选课系统操作手册 第一部分：选课第一阶段（志愿选课阶段） 1、本阶段不支持跨专业、年级、校区和重修选课。采用志愿选课模式，系统在本阶段结束后会根据学生在选课时所提交的课程志愿等级来确定其选课优先级进行抽签。 2、必修课程（英语演讲练习Ⅰ、体育Ⅱ-Ⅳ及不按行政班组班上课的除外）由学校统一置入，学生无需选择。 第一步：查看选课操作介绍 1、选课系统地址：https://www.doczj.com/doc/274906012.html,/xsxk 2、查看选课操作介绍 3、查看选课课程预览：本学期开设所有课程列表信息。 第二步：登录选课系统，查看“选课概览” 1、用户名和密码默认值：学号/身份证后6位。 2、查看信息是否正确，如学号、姓名、年级、院系、专业、校区、选课学期等。 3.当前方案选课开放情况：当前选课模式【志愿选课】，选课策略【可退可选】。 第三步：选课 1、页面上方的【选课中心】，然后点击左侧的【推荐选课】，就进入到推荐选课界面。在【推荐选课】 中，学生可以查看自己方案内并且推荐自己（所在行政班）上课的除《体育Ⅱ-Ⅳ》外所有开设的课程。一般都需要修读。 2、选择【选课志愿】，然后点击【选课】按钮，若上课时间不冲突并且有剩余容量时，则选课成功。
3、在【方案内课程选课】中，学生可以选择本专业其他学期的课程【原则上不建议选择】，操作同【推荐选课】（第三、四阶段开放）。 4、在【方案外课程选课】中，学生可以根据自身的特点和兴趣，选择其他专业的专业课程，以扩充自己的知识面，操作同【推荐选课】（第三、四阶段开放）。 5、在【重修选课】中，显示的下学期开设并且有重修资格的课程。学生可以根据自己的情况进行选择。已经重修过且仍不及格的课程将不再显示（没有资格）。操作同【推荐选课】（第三、四阶段开放，第三阶段不支持时间冲突选课，如果重修课程教学班与已选课程发生时间冲突，请到第四阶段再选课）。 6、在【体育选项选课】中，学生勾选“推荐班级”，可以选择本学期针对本专业开设的体育课程（与其它本专业课程时间不会冲突），根据自己的喜好，分志愿可以选择三个体育选项，并设置好选课志愿。根据抽签结果，最终抽中一个。 7、在【全校公共选修课选课】中，学生可以选择本学期全校开放的公共选修课程，操作同【推荐选课】。 8、查看选课统计：统计已选课程和选课志愿使用情况。 9、选课志愿简介： 选课报志愿参考了高考填报志愿的做法，就是不同学生选报同一门课程时，学生个人对课程重视的程度不同（高、中、低），反映到选课志愿中分别用第一、二、三志愿来表示（第一志愿最高，第二志愿中等，第三志愿最低），教学管理信息系统会根据学生在选课时所提交的课程志愿等级来确定其选课优先级。 志愿法选课模式是指在预选阶段，学生在选课时可提交某课程的志愿，通过志愿来表达个人的选课意愿高低。 第四步：调整选课结果 1、查询并调整选课结果：点击【查看已选课程】，查看已选课程课表，在课表上可以直接点击【退课】，删除选课结果。 2、调整选课志愿：查看【已选课程列表】，点击需要调整志愿的课程中的【志愿调整】列，点击调 高志愿，点击调低志愿。同时也可点击【退选】按钮，删除选课结果。
1.一般用户更喜欢使用的系统是（）。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 2. 与计算机硬件关系最密切的软件是（）。 A.编译程序 B.数据库管理系统 C.游戏程序 D.OS 3. 现代OS具有并发性和共享性，是（）的引入导致的。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 4. 早期的OS主要追求的是（）。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 5.（）不是多道程序系统 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 6.（）是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标 7. 特权指令可以在（）执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中 8. 没有了（）计算机系统就启动不起来。 A.编译器 B.DBMS C.OS D.浏览器 9. 通道能够完成（）之间的数据传输。 A.CPU与外设 B.内存与外设 C.CPU与主存 D.外设与外设 10. 操作系统的主要功能有（）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 11. 单处理机计算机系统中，（）是并行操作的。 A.处理机的操作与通道的操作是并行的 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 12. 处理机的所有指令可以在（）执行。 A.目态 B.浏览器中
C.任意的时间 D.系统态 13.（）功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 14. 要求在规定的时间内对外界的请求必须给予及时响应的OS是（）。 A.多用户分时系统 B.实时系统 C.批处理系统时间 D.网络操作系统 15. 操作系统是对（）进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 16.（）对多用户分时系统最重要。 A.实时性 B.交互性 C.共享性 D.运行效率 17.（）对多道批处理系统最重要。 A.实时性 B.交互性 C.共享性 D.运行效率 18. ( )对实时系统最重要。 A.及时性 B.交互性 C.共享性 D.运行效率 19. Windows98是（）操作系统。 A.多用户分时 B.批处理系统 C.单用户多任务 D.单用单任务 20. 分布式系统与网络系统的主要区别是（） A.并行性 B.透明性 C.共享性 D.复杂性 21. ( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 22. 如果分时操作系统的时间片一定，那么（），则响应时间越长。 A.用户数越少 B.用户数越多 C.内存越小 D.内存越大 23. 下面6个系统中，必须是实时操作系统的有（）个。 ·航空订票系统 ·过程控制系统 ·机器口语翻译系统 ·计算机辅助系统
操作系统考试复习题及 答案 文档编制序号：[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688]
操作系统第一章复习题 二、填空题 1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。 2、实时系统应具有的两个基本特征，它们是（及时性）和（高可靠性）。 3、允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（实时操作系统）。 4、操作系统是计算机系统中的一个（系统软件），它管理和控制计算机系统中的（硬件和软件资源）。 5、操作的四大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）。 6、操作系统的基本特征是（并发性）、（共享性）、（虚拟性）、（异步性）。 三、简答题 1、设计现代操作系统的主要目标是什么 答；①有效性②方便性③可扩展性④开放性 2、OS 的作用表现在哪几个方面 答：①OS 作为用户与计算机硬件系统之间的接口。 ②OS 作为姐姐是系统资源的管理者。 ③OS 实现了对计算机资源的抽象。 3、OS 有几大特征其最基本的特征是什么 答：OS 有四大基本特征：并发、共享、虚拟和异步；其中最基本的特征是并发和共享。 4、试描述什么是微内核OS。 答：关于微内核，现在尚无一致的定义，但一般具有一下特征： ①足够小的内核②给予客户/服务器模式 ③应用”机制与策略分离原理”④采用面向对象技术 操作系统第二章复习题 三、填空题 1、在操作系统中引入线程概念的主要目的是(缩短系统切换的时空开销，提高程序执行并发度)。
第一章：引论 1.系统调用与中断的概念。 作业题解 第一章引论 PE1-14. 陷阱和中断的主要差别是什么？ 答：陷阱是由程序造成的，并且与它同步。如果程序一而再地被运行，陷阱将总在指令流中相同的位置的精确发生。而中断则是由外部事件和其他时钟造成的，不具有重复性。 PE1-20. 有一个文件，其文件描述符是fd,内含下列字节序列：3，1，4，1，5，9，2，6，5，3，5.有如下系统调用： lseek (fd, 3, SEEK_SET); // 从文件开头偏移量为3，此时将读写位置移到文件1，5，9，2的1处 Read(fd, &buffer, 4); 其中lseek调用寻找文件中的字节3.在读操作完成之后，buffer中的内容是什么？ 答：包含字节：1，5，9，2。 PE1-22. 块特殊文件和字符特殊文件的基本差别是什么？ 答：块特殊文件包含被编号的块，每一块都可以独立地读取或者写入。而且可以定位于任何块，并且开始读出或写入。这些对于字符特殊文件是不可能的。 PE1-29. 下面是单位转换练习： (a)一微年是多少秒？ (b)微米常称micron.那么gigamicron是多长？ (c)1TB存储器中有多少字节？ (d)地球的质量是6000 yottagram,换算成kilogram是多少？ 答：这些都可以直接转换： (a) micro year = 10-6X 365 X 24 X 3600 = 31.536 sec。 (b) 1km或者1000。 (c)有240字节，也就是1,099,511,627,776 字节。 (d)它是6 X 1024公斤。 第二章：进程与线程 1.进程的概念。 答：进程是对正在运行的程序的一个抽象。是容纳运行一个程序所需要的所有信息的容器。也可以说一个进程就是就是一个正在运行的实例。 2.进程的三种基本状态。 运行态（该时刻进程实际占用CPU）。 就绪态（可运行，但因为其他进程正在运行而暂时停止）。 阻塞态（除非某种外部事件发生，否则进程不能运行）。
人和以吟实验报告学院（系）名称：计算机与通信工程学院
【实验过程记录(源程序、测试用例、测试结果及心得体会等) 】 #include
现代操作系统第二章进程与线程习题 1. 图2-2中给出了三个进程状态，在理论上，三个状态可以有六种转换，每个状态两个。但是，图中只给出了四种转换。有没有可能发生其他两种转换中的一个或两个 A:从阻塞到运行的转换是可以想象的。假设某个进程在I/O上阻塞，而且I/O结束，如果此时CPU空闲，该进程就可以从阻塞态直接转到运行态。而另外一种转换（从阻塞态到就绪态）是不可能的。一个就绪进程是不可能做任何会产生阻塞的I/O或者别的什么事情。只有运行的进程才能被阻塞。 2.假设要设计一种先进的计算机体系结构，它使用硬件而不是中断来完成进程切换。CPU需要哪些信息请描述用硬件完成进程切换的工作过程。 A:应该有一个寄存器包含当前进程表项的指针。当I/O结束时，CPU将把当前的机器状态存入到当前进程表项中。然后，将转到中断设备的中断向量，读取另一个过程表项的指针（服务例程），然后，就可以启动这个进程了。 3.当代计算机中，为什么中断处理程序至少有一部分是用汇编语言编写的 A：通常，高级语言不允许访问CPU硬件，而这种访问是必需的。例如，中断处理程序可能需要禁用和启用某个特定设备的中断服务，或者处理进程堆栈区的数据。另外，中断服务例程需要尽快地执行。（补充）主要是出于效率方面的考量。中断处理程序需要在尽量短的时间内完成所需的必要处理，尽量减少对线程/程序流造成的影响，因此大部分情况下用汇编直接编写，跳过了通用编译过程中冗余的适配部分。 4.中断或系统调用把控制转给操作系统时，为什么通常会用到与被中断进程的栈分离的内核栈 A：内核使用单独的堆栈有若干的原因。其中两个原因如下：首先，不希望操作系统崩溃，由于某些用户程序不允许足够的堆栈空间。第二，如果内核将数据保留在用户空间，然后从系统调用返回，那么恶意的用户可能使用这些数据找出某些关于其它进程的信息。 5.一个计算机系统的内存有足够的空间容纳5个程序。这些程序有一半的时间处于等待I/O的空闲状态。请问CPU时间浪费的比例是多少 A：^5 =%
注：标有“操作系统第二版中文版答案”的答案是从操作系统第二版中文答案的电子书上摘抄的，剩下的是非标准答案(可以忽略~~)。有几道题没有写。以下的相关文档仅供参考！祝各位同学考试愉快！ 第一章：引论（P44） 1、什么是多道程序设计？ 答：多道程序就是CPU在内存中多个进程之间迅速切换。它一般被用来使CPU 保持忙碌，当有一个或多个进程进行I/O时。（操作系统第二版中文答案） 2、什么是SPOOLing？读者是否认为将来的高级个人计算机会把SPOOLing作为标准功能？ 答：SPOOLing是Simultaneous Peripheral Operation On-Line （即外部设备联机并行操作）的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。（回答：什么是SPOOLing？百度的~~~）输入SPOOLing是作业中的读入技术，例如：从卡片在磁盘，这样当当前执行的进程完成时，将等候CPU。输出SPOOLing在打印之前首先复制打印文件，而非直接打印。在个人计算机上的输入SPOOLing很少，但输出SPOOLing非常普通。（操作系统第二版中文答案） 3、在早期的计算机中，每个字节的读写直接由CPU处理（既没有DMA）。对于多道程序而言这种组织方式有什么含义？ 答：多道程序的主要原因是当等候I/O完成时CPU有事可做。如果没有DMA，I/O 操作时CPU被完全占有，因此，多道程序无利可图（至少在CPU利用方面）。无论程序操作多少I/O操作，CPU都是100%的忙碌。当然，这里是假定主要的延迟是数据复制时的等待。如果I/O很慢的话，CPU可以做其他工作。（操作系统第二版中文答案） 4、系列计算机的思想在20世纪60年代由IBM引入System/360大型机。现在这种思想已经消亡了还是继续活跃着？ 答：它依然存在。例如：Interl以各种各样的不同的属性包括速度和能力消耗来产生Pentium I，II，III和4。所有这些机器的体系结构都是兼容的，仅仅是价格上的不同，这些都是家族思想的本质。（操作系统第二版中文答案） 5、缓慢采用GUI的一个原因是支持它的硬件的成本（高昂）。为了支持25行80列字符的单色文本屏幕应该需要多少视频RAM？对于1024*768像素24位色彩位图需要多少视频RAM？在1980年（$5/KB）这些RAM的成本是多少？现在它的成本是多少？ 答：25*80字符的单色文本屏幕需要2000字节的缓冲器。1024*768像素24位颜色的位图需要2359296字节。1980年代这两种选择将分别地耗费$10和$11520。而对于当前的价格。将少于$1/MB。（操作系统第二版中文答案） 8、考虑一个有两个CPU的系统，并且每个CPU有两个线程（超线程）。假设有三
操作系统复习题 填空题 1操作系统具备处理并发活动的能力，其最重要的硬件支持是中断。所谓操作系统虚拟机的概念，是在裸机上配置操作系统。 2常用的资源分配策略有优先调度和先来先服务算法。 3P 操作可以使进程由运行状态变为阻塞/等待状态。 4当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的循环等待条件。 5文件目录采用树型结构而不采用简单表结构的最主要原因是，解决重名问题 6在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加引用位和改变位两个数据项。 7常用的设备分配技术有独占分配、共享分配和虚拟分配技术。 8文件系统中的链接技术，指的是在目录表之间进行链接。 9多道运行的特征之一是微观上串行，它的含意是多道程序分时、轮流地占用CPU 。10操作系统是由一组资源管理程序组成的，其中文件系统是对于软件资源的管理。 11某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判别式为逻辑地址小于地址空间长度。 12在某请求分页存储管理系统中，其逻辑地址的低12 位表示页内位移，高20 位表示页号，物理地址中的高10 位表示物理块号，则该系统内存物理块的大小为2^10 方，内存容量为2^10*2^12 ，虚拟地址空间大小为2^32 。 13从文件管理的角度看，文件由__目录__和__信息项_________两部分组成。 14进程的实体由三部分组成，即__程序_、__数据集合_____和__进程控制块_______。15产生死锁的必要条件有4个，分别是_____互斥________、__请求又保持____、 __非剥夺___________、___循环等待______。 16进程调度的主要方式有___抢占式___和_非抢占式____两种。 17在操作系统中，资源的分配单位是进程_ ，而处理机的调度单位是线程。18进程最基本的特性是动态性和并发性。 19用户程序使用_访管指令____请求操作系统服务。 **20存贮管理应实现的功能是：主存空间的分配与保护，__主存空间的重定位___，主存空间的共享和__主存的扩充____。 20*分页式存贮管理中，页表是用来指出作业的___逻辑页号_____与___主存块号__的对应关系。 21每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的关键字_______和该记录的_存放地址__________。 22分时系统必须为用户提供___时间片_______以实现_____交互式____控制方式。 23并发进程中涉及到___访问临界资源________的程序段称为临界区，两个进程同时进入相关的临界区会造成_____与时间有关______的错误。 24文件的物理存储组织形式有连续分配、链接分配和索引方式三种。 25从资源分配的角度出发，I/O设备可分为独占设备、共享设备和虚拟设备三种。 26在操作系统中，不可中断执行的操作为原语。
天津理工大学学生选课系统操作手册 Revised on November 25, 2020
天津理工大学学生选课系统操作手册 第一部分：选课第一阶段（志愿选课阶段） 1、本阶段不支持跨专业、年级、校区和重修选课。采用志愿选课模式，系统在本阶段结束后会根据学生在选课时所提交的课程志愿等级来确定其选课优先级进行抽签。 2、必修课程（英语演讲练习Ⅰ、体育Ⅱ-Ⅳ及不按行政班组班上课的除外）由学校统一置入，学生无需选择。 第一步：查看选课操作介绍 1、选课系统地址： 2、查看选课操作介绍 3、查看选课课程预览：本学期开设所有课程列表信息。 第二步：登录选课系统，查看“选课概览” 1、用户名和密码默认值：学号/身份证后6位。 2、查看信息是否正确，如学号、姓名、年级、院系、专业、校区、选课学期等。 3.当前方案选课开放情况：当前选课模式【志愿选课】，选课策略【可退可选】。 第三步：选课 1、页面上方的【选课中心】，然后点击左侧的【推荐选课】，就进入到推荐选课界面。在 【推荐选课】中，学生可以查看自己方案内并且推荐自己（所在行政班）上课的除《体
育Ⅱ-Ⅳ》外所有开设的课程。一般都需要修读。 2、选择【选课志愿】，然后点击【选课】按钮，若上课时间不冲突并且有剩余容量时，则选课成功。 3、在【方案内课程选课】中，学生可以选择本专业其他学期的课程【原则上不建议选择】，操作同【推荐选课】（第三、四阶段开放）。 4、在【方案外课程选课】中，学生可以根据自身的特点和兴趣，选择其他专业的专业课程，以扩充自己的知识面，操作同【推荐选课】（第三、四阶段开放）。 5、在【重修选课】中，显示的下学期开设并且有重修资格的课程。学生可以根据自己的情况进行选择。已经重修过且仍不及格的课程将不再显示（没有资格）。操作同【推荐选课】（第三、四阶段开放，第三阶段不支持时间冲突选课，如果重修课程教学班与已选课程发生时间冲突，请到第四阶段再选课）。 6、在【体育选项选课】中，学生勾选“推荐班级”，可以选择本学期针对本专业开设的体育课程（与其它本专业课程时间不会冲突），根据自己的喜好，分志愿可以选择三个体育选项，并设置好选课志愿。根据抽签结果，最终抽中一个。 7、在【全校公共选修课选课】中，学生可以选择本学期全校开放的公共选修课程，操作同【推荐选课】。
一、选择题 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 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. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 D.T3/3+2*T2/3+T1 11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A．程序I/O方式B．中断驱动I/O控制方式C．直接存储器访问DMA控制方式D．I/O通道控制方式 12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则
操作系统第一章复习题 二、填空题 1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。 2、实时系统应具有的两个基本特征，它们是（及时性）和（高可靠性）。 3、允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（实时操作系统）。 4、操作系统是计算机系统中的一个（系统软件），它管理和控制计算机系统中的（硬件和软件资源）。 5、操作的四大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）。 6、操作系统的基本特征是（并发性）、（共享性）、（虚拟性）、（异步性）。 三、简答题 1、设计现代操作系统的主要目标是什么 答；①有效性②方便性③可扩展性④开放性 2、OS 的作用表现在哪几个方面 答：①OS 作为用户与计算机硬件系统之间的接口。 ②OS 作为姐姐是系统资源的管理者。 ③OS 实现了对计算机资源的抽象。 3、OS 有几大特征其最基本的特征是什么 答：OS 有四大基本特征：并发、共享、虚拟和异步；其中最基本的特征是并发和共享。 4、试描述什么是微内核OS。 答：关于微内核，现在尚无一致的定义，但一般具有一下特征： ①足够小的内核②给予客户/服务器模式 ③应用”机制与策略分离原理”④采用面向对象技术 操作系统第二章复习题 三、填空题 1、在操作系统中引入线程概念的主要目的是(缩短系统切换的时空开销，提高程序执行并发度)。 2、引入了线程的操作系统中，资源分配的基本单位是（进程），CPU 分配的基本单位是（线程）。 3、进程的基本状态由执行、（就绪）、（阻塞）。 4、进程的基本特征是（动态性）、（并发性）、（独立性）、（异步性）、（结构特征）。 5、信号量的物理意义是当信号量值大于0 时表示（系统当前可用资源数目）；当信号量值小于0 时，其绝对值为（因请求该资源而被阻塞的进程数目）。 6、进程由（程序段）、（数据段）、(PCB)三部分组成。
《现代操作系统》看了两个多月才看了前面200页，很多都似懂非懂，权且将自己认为重要的概念抄下来，以备后续查看。 0. 概述 （1）操作系统的概念 对操作系统的定义，有两种说法，一种声称操作系统是计算机的扩展器，一种声称操作系统是计算机资源集的抽象。 所谓操作系统是计算机的扩展，是将操作系统当做计算机对外的接口。对外包括对应用程序，对程序员，对用户。操作系统对计算机进行“化妆”，将计算机“丑陋晦涩”的硬件对外隐藏，而向外呈现界面友好清晰，更易理解的操作系统。如下图所示：
所谓操作系统是计算机资源集的抽象，是指操作系统将计算机资源（处理器，存储器以及I/O设备等）进行抽象以及管理。将CPU处理抽象为进程，将内存抽象为地址空间，磁盘抽象成文件。而这一切抽象都是为了实现多道程序设计，即可以在一个计算机上同时运行多个互不干扰程序。 （2）操作系统的作用 操作系统的主要任务是在相互竞争的程序之间有序地控制对处理器、存储器以及其他I/O接口设备的分配。其主要任务包括管理资源分配，评估使用代价和调节资源分配的冲突，记录哪个程序在用什么资源，用多少，用多久。资源管理包括用以下两种不同方式实现多路复用：在时间上复用（进程调度：CPU 时间片轮转）和在空间上复用（内存管理：虚拟内存，页面置换；磁盘管理：文件系统）。在时间上分配CPU资源需要考虑该进程在上面运行多久，下一次切换到哪一个进程。在空间上分配存储空间需要考虑给每个进程分配多少内存，如果内存不足的时候，将哪个页面置换到磁盘以腾出空间。 操作系统的主要功能：为用户程序提供抽象和管理计算机资源。用户程序和操作系统之间的交互处理是前者。用户程序和操作系统之间的交互主要是处理抽象。对于管理计算机资源系统（进程调度，内存置换等）一般自动完成。所以主要是用户程序与操作系统的交互。用户程序通过操作系统提供的接口来访问底层的系统。操作系统提供一种特殊的过程调用——系统调用，该种过程调用可以由用户态陷入
现代操作系统第二章习题 14、在用户空间实现线程，其最大的优点是什么,最大的缺点是什么, 答:在用户空间实现线程，其最大的优点是线程切换至少比陷入内核要快一个数量级;最大的缺点是程序员通常在经常发生线程阻塞的应用中才希望使用多个线程。 21、在使用线程的系统中，若使用用户级线程，是每个线程一个堆栈还是每个进程一个堆栈,如果使用内核级线程情况又如何呢,请给予解释。 答:在使用线程的系统中，无论使用用户级线程还是使用内核级线程，都有专用的线程表来管理线程，专用的进程表管理进程;而且，进程表总是存放在内核空间中。不同的是用户级线程中线程表存放在用户空间中，内核对其一无所知;内核级线程中线程表存放在内核空间中，所有能够阻塞线程的调用都已系统调用的形式实现。 37、有5个批处理作业A到E，它们几乎同时到达一个计算中心。估计它们的运行时间分别为10，6，2，4和8分钟。其优先级(由外部设定)分别为3，5，2，1和4，其中5为最高优先级。对于下列每种调度方法，计算其平均进程周转时间，可忽略进程切换的开销。 A)轮转法。 B)优先级调度 C)先来先服务(按照10，6，2，4，8次序运行) D)最短作业优先 对A)假设系统具有多道程序处理能力，每个作业均公平CPU时间，对于B)到D)，假设任一时刻只有一个程序运行，直到结束。所有的作业都完全是CPU密集型作业。答:对于A，平均公平CPU时间为(10+6+2+4+8)/5=6，如下表所示，平均进程周转时间为(28+12+14+18+30)/5=20.4 作业运行时间段周转时间 A(10) 0-6 24-28 28
B(6) 6-12 12 C(2) 12-14 14 D(4) 14-18 18 E(8) 18-24 28-30 30 对于B，如下表所示，平均进程周转时间为(24+6+26+30+14)/5=20 作业优先级运行时间段周转时间 A(10) 3 14-24 24 B(6) 5 0-6 6 C(2) 2 24-26 26 D(4) 1 26-30 30 E(8) 4 6-14 14 对于C，如下表所示，平均进程周转时间为(10+16+18+22+30)/5=19.2 作业运行时间段周转时间 A(10) 0-10 10 B(6) 10-16 16 C(2) 16-18 18 D(4) 18-22 22 E(8) 22-30 30 对于D，如下表所示，平均进程周转时间为(30+12+2+6+20)/5=14 作业运行时间段周转时间 A(10) 20-30 30 B(6) 6-12 12 C(2) 0-2 2 D(4) 2-6 6 E(8) 12-20 20 41、一个软实时系统有4个周期时间，其周期分别为50ms，100ms，200ms和250ms。假设这4个事件分别需要35ms，20ms，10ms和x ms的CPU时间。保持系统可调度的最大x值是多少, 答:保持系统可调度的条件是所有周期时间所需CPU时间与其周期时间的比的和不大于1，即35/50+20/100+10/200+x/250<=1，解出x为12.5 ms