下载文档原格式
第一章操作系统引论思考与练习题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．答：批处理操作系统是一种基本的操作系统类型。
在该系统中用户的作业被成批地输入到计算机中，然后在操作系统的控制下，用户的作业自动的执行。
特点是：资源利用率高。
系统吞吐量大。
平均周转时间长。
操作系统思考题（附答案）操作系统思考题〈本练习仅供熟悉期末考试题型⽤〉⼀、单项选择题(本⼤题共20 ⼩题，每⼩题1 分，共20 分) 。
在每⼩题列出的四个选项中只有⼀个选项是符合题⽬要求的，请将正确选项的字母填在题⼲中的括号内。
1. ()不是基本的操作系统。
A 、批处理操作系统C 、实时操作系统B 、分时操作系统D 、⽹络操作系统2. ()不是分时系统的基本特征:A 、同时性C 、实时性B 、独⽴性D 、交互性3. 处理器执⾏的指令被分成两类，其中有⼀类称为特权指令，它只允许( )使⽤。
A 、操作员B 、联机⽤户C 、操作系统D 、⽬标程序4 . 当⽤户程序执⾏访管指令时，中断装置将使中央处理器( ) ⼯作。
A 、维持在⽬态B 、从⽬态转换到管态C 、维持在管态D 、从管态转换到⽬态5. 进程所请求的⼀次打印输出结束后，将使进程状态从( )A 、运⾏态变为就绪态B 、运⾏态变为等待态C 、就绪态变为运⾏态D 、等待态变为就绪态6. 采⽤动态重定位⽅式装⼊的作业，在执⾏中允许( )将其移动。
A 、⽤户有条件地B 、⽤户⽆条件地7 . 分页式存储管理中，地址转换⼯作是由( )完成的。
A 、硬件B 、地址转换程序C、⽤户程序 D 、装⼊程序8 . 如果允许不同⽤户的⽂件可以具有相同的⽂件名，通常采⽤( )来保证按名存取的安全。
A 、重名翻译机构B 、建⽴索引表C、建⽴指针 D 、多级⾃录结构9 . 对记录式⽂件，操作系统为⽤户存取⽂件信息的最⼩单位是( )。
A 、字符B 、数据项C 、记录D 、⽂件10. 为了提⾼设备分配的灵活性，⽤户申请设备时应指定( )号。
A 、设备类相对B 、设备类绝对C、相对 D 、绝对11.通常把通道程序的执⾏情况记录在( )中。
A 、PSWB 、PCBC 、CAWD 、CSW12. 作业调度是从输⼊井中处于( )状态的作业中选取作业调⼊主存运⾏。
A 、运⾏B 、收容C、输⼊ D 、就绪13. ⼀作业进⼊内存后，则所属该作业的进程初始时处于( )状态。
操作系统课后习题精选答案操作系统作为计算机科学的基础知识之一，是每个计算机专业学生必须掌握的内容。
课后习题的作用是提供课程内容的深度和拓展，以便帮助学生更好地理解和应用所学知识。
以下是我根据自己的学习经验，总结出的操作系统课后习题精选答案。
这些答案涵盖了操作系统中的主要概念和核心原理，对于加深对操作系统的理解有很大的帮助。
1. 什么是操作系统？答案：操作系统是一组程序，它们管理和控制计算机的各种硬件和软件资源，以便于应用程序进行交互式和高效的执行。
操作系统的主要功能包括进程管理、内存管理、磁盘管理、文件管理和网络管理等。
2. 什么是进程？答案：进程是指计算机系统中正在执行的程序的实例。
一个进程可以包含一个或多个线程，并且每个进程都有自己的地址空间、各种资源和状态信息等。
操作系统通过进程管理来协调和控制多个进程的执行，以提供对计算机资源的合理和优化的利用。
3. 什么是线程？答案：线程是进程中的一个独立执行单元，它可以在进程的上下文中运行，并与其他线程共享进程的资源和状态信息等。
线程和进程之间的区别在于，进程是资源分配的基本单位，而线程是操作系统中的调度基本单位。
操作系统利用线程进行并行计算和流程处理，以便快速实现多任务处理和高效运行。
4. 什么是虚拟内存？答案：虚拟内存是操作系统提供的一种机制，用于将计算机的物理内存和应用程序的逻辑地址空间进行映射和管理。
虚拟内存的基本思想是将进程的地址空间分为若干个物理和逻辑区域，并在需要时将这些区域进行映射和替换。
这样，操作系统可以允许应用程序访问超过物理内存容量的数据，从而提高系统的内存利用率和应用程序的执行效率。
5. 什么是文件系统？答案：文件系统是一种操作系统提供的数据存储和管理机制，用于将数据组织为文件、目录和子目录等形式，并提供对文件系统中的不同组成部分进行访问、传输和维护等操作。
文件系统的主要目的是让应用程序可以访问和共享系统中的数据资源，从而有效管理和利用计算机的存储资源。
习题一2.计算机系统的资源可分成哪几类？试举例说明。
答：软件和硬件。
软件包括系统软件和应用软件；硬件CPU、内存条、外部I/O设备，以及系统总线。
3.什么是操作系统？计算机系统配置操作系统的主要目标是什么？答：操作系统是管理系统资源、控制程序执行、发送人机界面、提供各种服务，并合理组织计算机工作流程和为用户方便而有效地使用计算机提供良好运行环境的最基本的系统软件。
A.方便用户使用；B.扩充机器功能；C.管理各类资源；D.提高系统效率；E.构筑开放环境。
4.操作系统如何实现计算与操作过程的自动化？答：大致可以把操作系统分为以下几类：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。
又可分为批处理单道系统和批处理多道系统。
单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。
批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统吞吐率。
5.操作系统要为用户提供哪些基本的和共性的服务？答：操作系统为用户提供的基本和共性服务有：1）创建程序和执行程序。
2）数据I/O和信息存取。
3）通信服务。
4）差错检测和处理。
为了保证自身高效率、高质量地工作，使得多个应用程序能够有效地共享系统资源，提高系统效率，操作系统还具备其他一些功能：资源分配、统计、保护等。
6.试述操作系统所提供的各种用户接口。
答：操作系统通过程序接口和操作接口将其服务和功能提供给用户。
程序接口由一组系统调用组成，在应用程序中使用“系统调用”可获得操作系统的低层服务，访问或使用系统管理的各种软硬件资源，是操作系统对外提供服务和功能的手段；操作接口由一组命令和（或）作业控制语言组成，是操作系统为用户提供的组织和控制作业执行的手段。
操作系统思考题答案【思考题】1．如果系统中有N个进程，运行的进程最多几个，最少几个；就绪进程最多几个最少几个；等待进程最多几个，最少几个？解：我们考虑在微机的操作系统中：系统的调度管理进程至少是在运行状态。
当有N个用户进程启动后，那么我们可以说用户的进程最多有一个在运行状态，最少有0个？有了这个条件，我们不难推出就绪进程和等待进程可能的数量。
如果我们讨论的多CPU平台的使用的操作系统，就是另外一种情况了。
所以我想题目应该给出一个系统的运行环境。
2.有没有这样的状态转换，为什么？等待—运行；就绪—等待解：进程状态转换：在进程运行过程中，由于进程自身进展情况及外界环境的变化，这三种基本状态可以依据一定的条件相互转换就绪—运行调度程序选择一个新的进程运行运行—就绪运行进程用完了时间片，运行进程被中断，因一高优先级进程处于就绪状态运行—等待当一进程必须等待时OS尚未完成服务对一资源的访问尚不能进行初始化I/O且必须等待结果等待某一进程提供输入(IPC)等待—就绪当所等待的事件发生时观察下面答案就明确了――>运行就绪等待进程的状态及其转换操作系统部分思考题及简答题3.一个状态转换的发生，是否一定导致另一个转换发生，列出所有的可能解：一般情况下，当一个状态发生转换，系统调度会将当前进程置入相应状态队列，再从相应的队列中唤醒相关进程…4.举3个日常生活中类似进程的例子医院看病的过程：等待医院开门――挂号――看病――划价――付钱――医院关门5．要不要对缓冲区（临界资源）进行互斥操作？解：对于是“只读”的临界资源，我们可以认为不需要互斥操作。
但，一定有一个对“只读”临界资源进行维护的“写”操作，那么必须要考虑缓冲区的互斥操作。
2操作系统部分思考题及简答题6.用P.V操作解决下图之同步问题:getcopyputftgget复制一个记录:Cobeginget;copy;put;Coendftg初始状态3,4,...,m22(1,2)g,c,p4,5,...,m33(1,2,3)设信息长度为m3操作系统部分思考题及简答题f[1..m]ofarraySmute某,Sempty,Sfull:=1,1,0;//(f，，t，g均为单缓冲区，不需要互斥量Smute某，Tmute某)Tmute某,Tempty,Tfull:=1,1,0Int某,y=1,1;//设有m个记录长度，一次get一个记录Proceget{。
《操作系统》作业及参考答案-201303291.什么叫死锁？产生死锁的原因是什么？参考答案：死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进；产生死锁的原因有二个：一是竞争资源，二是进程推进顺序非法。
2.产生死锁的必要条件是什么？处理死锁的方法有哪些？其中哪种方法最易于实现？哪种方法使资源利用率最高？参考答案：产生死锁的必要条件是：互斥条件，请求和保持条件，不剥夺条件和环路等待条件。
处理死锁的方法：预防死锁，避免死锁，检测死锁和解除死锁。
其中预防死锁最易于实现，避免死锁的方法使得资源利用率最高。
3.设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量为17，B资源的数量为5，C资源的数量为20。
在T0时刻系统状态如表1和表2所示。
系统采用银行家算法实施死锁避免策略。
①T0时刻是否为安全状态？若是，请给出安全序列。
②在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？③在②的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？④在③的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？表1 T0时刻系统状态表2 T0时刻系统状态参考答案：①T0时刻为安全状态，安全序列{P4，P5，P3，P2，P1}（给出一个正确的即可）。
②不能为P2实施资源分配。
系统没有足够的资源。
③能为P4实施资源分配，安全序列如{P0，P3，P4，P1，P2}（给出一个正确的即可）。
④不能为P1实施资源分配。
原因：若分配，系统进入不安全状态。
4.汤小丹《计算机操作系统》P115 21、22参考答案：21、可以分配首先，Request0(0,1,0)<=Need0(7,4,3), Request0(0,1,0)<=Available(2,3,0);试分配后，进行安全性检查，可以找到一个安全序列{P1,P4,P3,P2,P0}或{P1,P4,P3,P0,P2},因此，系统是安全的，可以立即将资源分配给P0。
2013年4月全国自考操作系统试题及答案(02326)全国自考2013年4月操作系统试题2013年4月操作系统答案（自己完成，仅供参考）一、单项选择1-5 ADDAD 6-10 DCACB 11-15 CBCDA 16-20 BDABA二、多项选择21 ABCD 22 ABDE 23 BDE 24 BDE 25 BCDE三、填空题26 命令系统功能调用27 用户28 fork 就绪29 块号页内地址30 隐藏目录设置口令31 寻找时间延迟时间32 足够资源发生死锁四、简单题33答：控制寄存器：存放控制信息以保证程序的正确执行和系统的安全。
主要包括：A.程序状态字寄存器：存放当前程序执行时的状态。
B.中断字寄存器：记录出现的事件。
C.基址寄存器：设定程序执行时可访问的主存空间的开始地址。
D.限长寄存器：设定程序执行时可访问的主存空间的长度。
34答：逻辑文件：是指用户组织的文件物理文件：：是指存放在存储介质上的文件逻辑文件可以有两种形式：一种是流式文件，流式文件是指用户对文件中的信息不再划分可独立的单位，整个文件是由依次的一串信息组成。
另一种是记录式文件。
记录式文件是指用户对文件中的信息按逻辑上独立的含义再划分信息单位35答：逻辑文件：是指用户组织的文件物理文件：：是指存放在存储介质上的文件逻辑文件可以有两种形式：一种是流式文件，流式文件是指用户对文件中的信息不再划分可独立的单位，整个文件是由依次的一串信息组成。
另一种是记录式文件。
记录式文件是指用户对文件中的信息按逻辑上独立的含义再划分信息单位36答：与某共享变量有关的每个进程都有各自的临界区，但这些临界区都涉及共同的变量，故把它们称为是“相关临界区。
管理相关临界区的三点要求：（1）一次最多让一个进程在临界区执行；（2）任何一个进入临界区执行的进程必须在有限的时间内退出临界区；（3）不能强迫一个进程无限地等待进入它的临界区。
37答：若系统中存在一组进程，它们中的每一个进程都占用了某种资源而又都在等待其中另一个进程所占用的资源，这种等待永远不能结束，则说系统出现了“死锁引起死锁的原因是：1.并发进程共享资源时不加以限制。
操作系统答案目录习题一 (1)习题二 (3)习题三 (7)习题四 (15)习题一一．思考题3. 什么是操作系统？计算机系统中配置操作系统的主要目标是什么？答(p1)：操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务，合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。
配置操作系统的主要目标可归结为：(1) 方便用户使用(2) 扩大机器功能(3) 管理系统资源(4) 提高系统效率(5) 构筑开放环境。
5. 操作系统要为用户提供哪些基本和共性的服务？答(p25)：操作系统提供给程序和用户的共性服务大致有：(1) 创建程序(2) 执行程序(3) 数据I/O(4) 信息存取(5) 通信服务(6) 错误检测和处理9．试叙述系统调用的实现原理。
答（p28）系统调用的实现有以下几点：⑴编写系统调用处理程序⑵设计一张系统调用入口地址表，每个入口地址都指向一个系统调用的处理程序，有的系统还包含系统调用自带参数的个数⑶陷入处理机制，需开辟现场保护，以保存发生系统调用时的处理器现场。
10.试叙述系统调用与过程调用的主要区别。
答（p29）⑴调用形式不同……⑵被调用代码的位置不同……⑶提供方式不同……⑷调用的实现不同……二．应用题2. 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。
程序A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。
程序B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。
试说明(1)两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？(2)程序A、B有无等待CPU的情况？若有，指出发生等待的时刻。
答：画出两道程序并发执行图如下：(1) 两道程序运行期间，CPU存在空闲等待，时间为100至150ms之间(见图中有色部分)。
(2) 程序A无等待现象，但程序B有等待。
《操作系统》复习思考题一、单选题序号：1题干：在分页式存储管理中，需将逻辑地址转换成物理地址。
现要进行分页式地址转换，已知地址字为16位，页长为4K字节。
现有一逻辑地址为1AB6H，请给出相应的物理地址（要求写出分析和计算过程）。
已知页表内容如下：页号主存页架号0 51 122 13答案：解题步骤：（1）首先确定页号P和页内地址所占的位数。
将逻辑地址字1AB6H转换成二进制数：0010 1111 0110 1010因为页的大小为4KB，所以4*1024=22*210=212，因此页内地址d应占12位（从4位到15位）而已知地址字为16位，所以页号P应占4位（地址字位长-页内地址位长=16-12=4位）也就是说在16位的地址字中，前4位表示页号，后12位表示页内地址。
4位12位（2）将给定的逻辑地址转换为物理地址。
步骤1：从逻辑地址中抽取出页号P。
由于给定的逻辑地址为：1AB6H，而前4位表示的是页号，所以该逻辑地址的页号P=1 步骤2：以页号作为索引查找页表，得到存放该页的主存页架号。
通过查页表可得到P=1所对应的主存页架号为12。
步骤3：用得到的主存页架号取代逻辑地址中的页号部分，与页内地址合并成物理地址。
首先将主存页架号“12”转换为十六进制“C”；与页内地址AB6H合并后得到逻辑地址1AB6H所对应的物理地址为：CAB6H。
页号对应的主存页架号为12 C序号：2题干：假设一个磁盘驱动器有5000个柱面，从0到4999。
驱动器正在为柱面143的一个请求提供服务，且前面的一个请求是在柱面125。
按照FIFO的顺序，即将到来的请求队列是：86，1470，913，1774，948，1509，1022，1750，130从现在磁头位置开始，按照下面给出的三种不同的磁盘调度算法，要满足上述即将到来的队列请求，各算法所提供的磁头总的移动距离（按柱面数计）分别是多少？并要求写出各算法的调度序列。
1）FCFS（先来先服务）2）SSTF（最短查找数据优先）3）SCAN（循环扫描）答案：1）FCFS调度序列：143，86，1470，913，1774，948，1509，1022，1750，130总的移动距离=70812）SSTF调度序列：143，130，86，913，948，1022，1470，1509，1750，1774总的移动距离=17453）SCAN调度序列：143，913，948，1022，1470，1509，1750，1774，4999，130，86总的移动距离=9769序号：3题干：现有三个批处理作业，分别采取不同的作业调度算法X，Y，Z。
2013-2014 学年第一学期操作系统思考题第一章 操作系统概论1、 在计算机系统中，操作系统有哪两个重要作用 管理系统中软件硬件资源 为用户(应用程序)提供良好的服务(界面) 2、 根据操作系统的地位和作用，请给出操作系统的非形式化的定义。
负责启动和终止执行用户程序：启动过程执行管理结束处理，使得每个用户程序可 以很方便、灵活地启动和终止 在用户程序运行中，负责完成所有的硬件相关、和应用无关的工作：通过系统调用或中 断方式，调用或进入操作系统来完成用户的作业，为用户程序方便使用计算机提供统一 的帮助和管理 为用户对计算机进行基本操作提供现成的实用程序和相应的管理， 以便这些操作能够方 便、有效地完成。
如文件复制、移动与删除，磁盘目录管理，磁盘格式化等 改善工作的效率和安全问题，使得计算机系统的各个部分和整个计算机系统得以高效、 安全使用 3、 操作系统引入的目标是什么？ 4、 什么叫做“假脱机”？ 作业由读卡机到磁带机的传输、结果由磁带机到打印机的传输，由通道完成，这种非联 机、也非脱机的方式。
5、 多核系统主要需要解决哪两个问题？ 1、并发控制：单处理机和单核系统的并发控制是在指令级，多处理机和多核的并 发控制是在指令周期级别上； 2、调度:如何合理安排多线程在多处理机或多核上运行，以达到更高的性能。
6、 操作系统有哪四个特征？其中哪两个是基本特征？ 程序并发性, 资源共享性, 资源虚拟性, 不确定性（异步性） 7、 程序的并发性具体体现在哪三个方面？ 多个用户程序并发;OS 程序与用户程序并发. 多个程序在宏观上同时向前推进 并发(concurrent) vs. 并行 (parallel) 8、 程序并发和并行有什么区别？ 幷發的實質是一個物理 CPU（也可以多個物理 CPU）在若干道程序之間多路復用，并發 性是對有限物理資源强制行駛多用戶共享以提高效率。
實現幷發技術的關鍵之一是如何對系統內的多個活動（進程）進行切換。
并行性指的是兩個或兩個以上的事件或活動在同一時刻發生。
在多道程序環境下，并行 性使多個程序同一時刻可在不同 CPU 上同時執行。
9、 何谓资源共享性？ a) 多个程序共用系统中的各种软硬件资源 b) 在操作系统的协调和控制下 10、在计算机系统中，为什么会呈现出程序运行的异步性？ a) 程序执行的结果的不确定性：同一程序，相同的输入、在相同的环境下， 可能产生不同的结果； b) 执行时间的不确定性：多道程序执行是以异步方式进行，什么时候、什 么顺序、所需时间均不确定。
11、何谓虚拟？操作系统如何体现其虚拟性？ 虚拟是指把一个物理上的实体变成若干个逻辑上的对应物； 如：通过分时使用，在一个 CPU 上同时执行多道程序；多道程序同时使用一台打印机 等 12、多道批处理系统具有哪两个特性？ a) 多道：系统内存中同时容纳、处理多个作业 b) 成批：作业分批进入系统 13、分时操作系统具有哪三个主要特征？ a) 多路性：一台主机与多个终端相连； b) 交互性：以对话的方式为用户服务； c) 独占性：每个终端用户仿佛拥有一台虚拟机。
14、实时操作系统应具有哪两个特征？ 响应及时（prompt response） 可靠性高（high reliability） 15、分布式操作系统出了网络操作系统的特征外，还具有哪些特征？ a) 统一的操作系统 b) 资源的进一步共享 c) 可靠性 d) 透明性(NOS 与 DOS 的最大差异) 16、从透明性和资源共享两个方面说明网络操作系统与分布式操作系统的差异。
从透明性上看，分布式操作系统优于网络操作系统。
网络用户能够感觉到所访问的资源 是在本地还是在远地；而在分布式系统中，用户感觉不到所访问的资源是否在本地。
分 布式操作系统掩盖了资源在地理位置上的差异。
从资源共享上看，分布式操作系统比网 络操作系统能共享更多的资源。
在网络操作系统中，一个计算任务不能由一台主机任意 迁移到另外一台主机上运行；而在分布式操作系统中，所有作业可以由一台主机任意迁 移到另外一台主机上处理，即可实现处理机和存储资源的共享，从而达到整个系统的负 载平衡。
17、操作系统应具备哪些基本功能？ 18、为什么说操作系统是中断驱动的？ 中断是程序切换的必要条件； 中断将引出新的 PSW：目态管态 19、中断与程序并发之间有什么关系？操作系统何时获得控制权？ 中断是程序并发的前提条件。
如果没有中断，操作系统不能获得系统控制权，无法按调 度算法对处理机进行重新分配，一个程序将一直运行到结束而不会被打断。
20、系统栈有哪些作用？根据用途说明堆与栈的差别。
作用 保存中断现场 保存子程序转移返回点、参数、局部变量、返回值 栈内存分配： （典型的函数：alloca） char* AllocStrFromStack() { char pstr[100]; return pstr; } 什么也返回不了，返回是空的 堆内存分配： （典型的函数：malloc） char* AllocStrFromHeap(int len) { char *pstr; if ( len <= 0 ) return NULL; pstr =( char* ) malloc( len ); return pstr; } 可以返回一个内存供其他函数使用 21、在操作系统中把处理机划分成哪两个状态？它们分别可以执行哪类指令？两个状态如 何转换？ 系统态,用户态 Mode transition(状态转换) Kernel mode User mode(置程序状态字) User mode Kernel mode(中断，trap 陷阱) 22、操作系统提供给用户程序什么接口？ 用户接口: 作业级接口 程序接口：系统调用第二章 进程、线程和作业1、 为什么要引入多道程序设计？ 引入多道程序设计技术是为了提高计算机系统资源的利用率。
2、 引入多道程序设计需要解决哪三个问题？ 处理机利用率低 设备利用率低 内存利用率低 3、 什么叫进程？a) 可参与并发执行的程序称为进程。
b) 进程是具有一定独立功能的程序关于一个数据集合的一次运行活动。
4、 进程有哪三个基本状态？并说明这三个基本状态是何时转换的？ 进程状态(基本状态) a) 运行态(RUN): 占有 CPU 正在向前推进 b) 就绪态(READY): 可以运行，但未得到 CPU c) 等待态(WAIT): 等待某一事件发生 状态转换 d) 就绪运行：获得处理机 e) 运行就绪：剥夺处理机 f) 运行等待：申请资源未得到，启动 IO g) 等待就绪：得到资源，IO 中断 5、 什么是 PCB? 进程控制块(PCB) 6、 一个进程由哪两部分组成？ a) 进程控制块(process control block) i. 建立进程建立 PCB ii. 撤销 PCB撤销进程 iii. 存放在系统空间: OS 对其访问,用户程序不能访问. b) 程序 i. 代码(code):在多道系统中， 内存同时存在多个程序， 程序在内存中的 位置是随机的，问题？ ii. 数据(data) iii. 堆栈(stack+heap) 7、 什么叫做进程映像？ 进程映像也称进程图像，是进程执行的上下文环境，包括处理机中各通用寄存器的值， 进程的内存映像，打开文件的状态和进程占用资源的信息等 8、 什么叫做系统开销？ 运行操作系统程序，实现系统管理所花费的时间和空间称为系统开销。
9、 从操作系统角度，可以把进程划分成哪两类？ 系统进程 用户进程 10、 什么叫做守护进程？ 系统进程属于操作系统的一部分，他们运行操作系统程序，完成操作系统的某些功能， 也被称为守护进程 11、 进程具有哪些特征？ 并发性：可以与其它进程一道向前推进； 动态性：动态产生、消亡，生存期内状态动态变化； 独立性：一个进程是可以调度的基本单位； 交往性：同时运行的进程可能发生相互作用； 异步性：进程以各自独立，不可预知的速度向前推进； 结构性：每个进程有一个 PCB。
12、 下面程序运行过程中，操作系统共创建几个进程： （实验一） main(){ fork(); fork(); fork(); } 3 13、 进程和程序有什么联系？进程和程序有哪些差异？ 进程与程序的联系 a) 进程包括一个程序 b) 进程存在的目的就是执行这个程序 进程与程序的差别 c) 程序静态，进程动态 d) 程序可长期保存，进程有生存期 e) 一个程序可对应多个进程，一个进程只能执行一个程序 14、 什么是线程？为什么要引入线程？ 线程是进程中一个相对独立的执行流 15、 用图形表示进程与线程的区别。
进程是资源分配单位 线程是执行单位，是 CPU 的调度单位 16、 从实现角度看，有哪两类基本线程？ 用户线程，核心线程 17、 从下面四个方面阐述用户级别线程和核心级别线程的差别、优缺点： （1）创建速度 （2）切换速度 （3）并行性 (4)TCB 存储位置 用户：线程创建、撤销、状态转换在目态完成 TCB 在用户空间，每个进程一个系统栈 切换速度快 同一进程中多个线程不能真正并行 核心：系统调用创建, TCB 保存在系统空间 同一进程内多线程可以并行执行 系统开销大，同一进程内多线程切换速度慢18、 用户级别线程在处理机什么状态实现的？核心级别线程在处理机什么状态下实现 的？ a) 在目态完成 19、 什么叫做作业？ 用户要求计算机系统为其完成的计算任务集合 20、 分析作业、进程、线程三者的关系。
作业与进程 a) 作业进入内存后变为进程b) 一个作业通常与多个进程相对应 进程与线程 c) 不支持多线程的系统，可视为单线程进程 d) 一个进程一般包含多个线程，至少包含一个线程 21、 请解析命令“ls -il”给出的信息。
（实验一） ls -l 列出文件的详细信息，如创建者，创建时间，文件的读写权限列表等等。
22、 在 Linux 系统中，如何区分普通文件、目录文件、块设备文件、字符设备文件？ 最前面的一个字符用来区分文件类型: 普通文件 ：— 目录文件：d 块设备文件：b 字符设备文件：C 23、 在 Linux 系统中，如何区分硬链接文件和符号链接文件？ 24、 熟练掌握用命令“chmod”修改各组用户对文件的操作权限。
（实验一）25、掌握命令“ps -ax”查看 Linux 进程，解析该命令给出的信息，以及终止进程的操作。
26、 掌握用命令“gcc”编译链接一个程序。
（实验一） 27、 请说明管道操作“|” 、输入重定向“<” 、输出重定向“>”和“>>”的区别和用法。
