运行状态(running)：进程占用处理器资源；处于此状态的进程的数目小于等于处理器的数目，在没有其他进程可以执行时（如所有进程都在阻塞状态），通常会自动执行系统的空闲进程。
2）就绪状态，进程已获得进程可以按多个优先级别划分队列，例如，当一个进程由于是境片用完而过入就绪状态时，排入低优先级队列，当进程由i/or操作完成而进入就绪状态时，排入高优先级队列。
3）阻塞状态，当进程由于等待i/o气操作或进程同步等条件而暂停运行时，它处于阻塞状态。
4）创建状态（new ），进程正在创建过程中，还不能运行，操作系统在创建状戊要进行的工作包括分配和建立进程控制块表项，建立资源**（如打开文件表）并分配资源、加载程序并建立地址空间表等。
5）退出状态，进程已结束运行，**除进程控制之处一的其他资源，并让其他进程从进程控制块中收集有关信息。转换过程，五状态进程模型中的状态转换主要包括下列几种。操作系统中多个进程的并发执行是通过调度与超时两种转换间的循环，或调度、等事件和事件出现三种转换羊的循不来描述的。
1）创建进程，创建一个新进程，以运作一个程序，创建新进程的可能原因包括用户登录，操作系统创建以的提供某项服务、批处理作业等。收容也称为提交）收容一个新进程，进入就绪状态，由于性能，内存等原因，系统会限制并发进程总数3）调度运行，从就绪进程表中选择一个进程，进入运行状态，4）释放，由于进程完成或失败而终止进程运行，进入结束状态。
第9题如图所示位示图(行号、列号都从0开始编号)来管理空闲盘块。如果盘块从1开始编号，每个盘块的大小为1kb。
1）现要为文件分配两个盘块，请说明分配过程。
2）若要释放第300块，应如何处理。
答：（1）为某文件分配两个盘块的过程如下，顺序检索位示图，从中找到第一个值为0的二进制位，得到期行号j1=2,列号j1=2；第二个值为0的进制位，得到其行号i2=3,列号j2=6.计算出找到的两个空闲块的盘块号分别为：
b1=i1*16+j1+1=2*16+2+1=35,b1=i2*16+j2+1=3*16+6+1=55修改位示图，令map【2，2】=map【3，6】=1，并将对应块35，55分配出去。
2）释放磁盘的第300块时，应进行如下处理：
计算出磁盘第300块所对应的二进制们的行号i和列号j;i=(300-1)/16=18,j=(300-1)mod16=11?修改位示图，令map [18,11]=0, 表示对应块为空闲块。
第10题 (10) 分有一只盘子，每次放入一个水果，父亲总是放苹果到盘中，母亲向盘中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的苹果。试用ｐ－ｖ操作定出他们能同步、互斥的相关语句。
答：分析：四人之间的关系。
1.父亲、母亲要互斥使用盘子，所以两者之间是互斥关系；父亲放的苹果，女儿吃，所以两都是同步关系；母亲放的桔子，儿子吃，所以两者也是同步关系，seamaphores –emptyplate=1,s_orangge=0,s_orangge=0; voidfather( )父亲进程}voild son ( 儿子进程｛while(1)｝void daughter ( 女儿进程｛while (1){p (s_apple);从盘中取出一个苹果：v(s_emptyplate0;吃苹果。
问答题。1. 当s表示资源时，wait(s)和signal(s)操作的直观含义是什么？
答：wait(s)操作的直观含义是将资源的信号量值减1后，若该值为负，则执行wait 操作的进程等待。signal(s)操作的直观含义是将资源的信号量值增1后，若该值非正，则执行signal操作的进程唤醒等待进程。
2. 比较fifo与lru置换算法的优缺点。
答：fifo—其基本原则是“选择最早进入主存的而面淘汰”， 算法的实现比较简单，只要把进入主存的各页面按进入时间的次序用链指针链成队列，新进入的页面放在队尾。这种算法只是在按线性顺序访问地址空间时，才是理想的，否则效率不高。
lru—其基本原则是“选择最近一段时间内最长时间没有被访问过的页淘汰”，本算法的性能和设计思想上说是近似于最佳转换算法，但实现起来比较困难，主要是花费昂贵。
3. 试述简单分页的概念和地址转换过程。
答：简单分段—按照程序模埠来划分段，关按这些段来分配主存。地址转换过程；把逻辑地址左边段号部分提取出来，作为索旨，查找进程的段表。
将段内地址与段的长度比较。如果大于段的长度，则将引起非法访问中断（越界访问）。如果是合法访问，那么将段的起始地址与段内地址相加，即是所要访问的物理地址。
4. 文件系统的功能是什么？有哪些基本操作？
答：文件系统是操作系统用于明确磁盘或分区上的文件的方法和数据结构；即在磁盘上组织文件的方法，也指用于存储文件的磁盘或分区，或文件系统种类，操作系统中负责管理和存储文件信息的软件机构称为文件管理系统，简称文件系统。文件系统由三部分组成，与文件管理有关软件、被管理文件以及实施文件管理所需数据结构。
从系统角度来看，文件系统是对文件存储空间进行组织和分配，负责文件存储并对存入的文件进行保护和检索的系统。具体地说，它负责为用户建立文件，存入、读出、修改、转储文件，控制文件的存取，当用户不再使用时撤销文件等。
5. 什么叫重定位？有哪几种重定位技术？有何区别？
答：重定位就是把程序中相对地址变换为绝对地址。有静态重位和动态重定位两种重定位技术，两种重定位技术的区别，静态重定位是在程序运行前把程序中所有与地址有关的项修改好，而动态重定位是在处理器每次访问主存时由动态地址变换机构自动进行把相对地址转换为绝对地址。
6. 试述产生死锁的原因和必要条件是什么？
答：死锁的原因：在研究资源分配时，我们必须搞清该资源是可以被几个进程同进，宏观上使用还是只能为一个进程使用，资源的不同使用性质正是引起系统死锁的原因。
死锁的必要条件：1、互斥条件：一个资源一次只能被一个进程所使用。
2.不可抢占条件，一个资源不仅有被占用有它的进程所释放，而不能被别的进程强行抢占，3.部分分配条件：
一个进程已点占分给它的资源，但仍然要求其它资源4）循环等待条件，在系统中存在一个由若干进程形成的环形请求链，其中的每一个进程均点有若干种资源的某一种，同时每个进程还要求（链上）下一下进程所占有的资源。
操作系统作业答案
2.假设有一个成品仓库，总共能存放8台成品，生产者进程生产产品放入仓库，消费者进程从仓库中取出成品消费。为了防止积压，仓库满时就停止生产，由于仓库搬运设备只有一套，故成品的存入和取出只能分别执行，使用p v操作来实现该方案。3.某系统中有10台打印机，有三个进程p1,p2,p3,分别需要8，7，4台...
操作系统作业答案
习题一。1 举例说明为什么对并发执行的程序不加控制会产生与执行时间有关的错误？解 程序在并发执行时由于资源是共享的，而且常常资源数少于程序对这些资源的需求数，致使这些并发执行的程序之间因为竞争资源导致存在间接制约关系，这种间接制约使得并发执行的程序具有随机性 异步性 即 执行 暂停 执行 它们何时启...
操作系统作业答案
第九题设有两个生产者进程a b和一个销售者进程c，他们共享一个无限大的仓库，生产者每次循环生产一个产品，然 库供销售 销售者每次循环从仓库中取出一个产品进行销售。如果不允许同时入库，也不允许边入库边出库 而且要求生产和消费a产品和b产品的件数都满足以下关系 n a的件数 b的件数 m，其中n m是正...