安徽大学操作系统进程管理2012-2013A__20121113_习题课

1、 杨为民汤子瀛汤子瀛 哲凤屏哲凤屏 汤小丹汤小丹 编著编著 2 进程在执行中状态会发生变化，不可能出现的状态变化情况是 。 A运行变为就绪 B运行变为阻塞 C阻塞变为就绪 D阻塞变为运行 分页式存储管理中，地址转换工作是由 完成。 A硬件地址变换机构 B地址转换程序 C用户程序 D装入程序 产生死锁的四个必要条件中， 是不可摒弃的。 A互斥条件 B环路等待条件 C不剥夺条件 D请求和保持条件 3 动态分区存储管理方案中，若采用最佳适应分配算法，则应该将空闲区按_链接。 A长度递增 B长度递减 C地址递增 D地址递减 很好地解决了“零头”问题的存储管理方法是_。 A页式管理 B段式管理 C多重分

2、区管理 D可变分区管理 4 1、并发性是指若干事件在同一时刻发生。（ ） 2、银行家算法是用来预防死锁的。（ ） 3、页式系统的逻辑地址是一维的，段式系统的逻辑地址是二维的。（ ） 4、信号量机制既可以实现进程互斥，也可以实现进程同步。（ ） 5、多线程操作系统中，进程是系统调度和分派的基本单位。（ ） 1、 2、 3、 4、 5、 5 阐述分页和分段存储管理方式的主要区别。 将一个进程的逻辑地址空间划分成若干个大小相等的部分，每一部分称作页面。 分段是一组逻辑信息的集合，即一个作业中相对独立的部分。 分页和分段的主要区别是： 页是信息的物理单位，段是信息的逻辑单位； 页的大小是由系统固定的，

3、段的长度因段而异，由用户决定； 分页的作业地址空间是一维的，分段的作业地址空间是二维的。 6 在一个请求分页系统中，假定系统分配给一个进程的物理块数为3，并且此进程的页面走向为2、3、2、1、5、2、4、5、3、2、5、2，试用FIFO和LRU两种算法分别计算出进程执行过程中所发生的缺页中断次数。 在本题中，分配给作业的物理块数为3。 （1） 根据所给页面走向，使用FIFO算法时，页面置换情况如下：缺页次数为：9。 7 （2） 根据所给页面走向，使用LRU算法时，页面置制情况下：缺页次数为：7。 8 考虑一个由8个页面,每页有1024个字节组成的逻辑空间,把它装入到有32个物理块的存储器中,问

4、: (1)逻辑地址需要多少位表示 (二进制) (2)绝对地址需要多少位表示 (二进制) 因为页面数为8=23,故需要3位二进制数表示. 每页有1024个字节,1024=210,于是页内地址需要10位二进制数表示. 32个物理块,需要5位二进制数表示(32=25).(1)页的逻辑地址由页号和页内地址组成,所以需要3+10=13位二进制数表示.(2)页的绝对地址由块号和页内地址的拼接,所以需要5+10=15位二进制数表示. 9答：由于短作业优先调度算法总是在后备作业队列中选择运行时间最短的作业作为调度对象，因此对短作业优先调度算法而言，这三个作业的总周转时间为T1=a+(a+b)+(a+b+c)=

5、3a+2b+c 若不按短作业优先调度算法来调度这三个作业，不失一般性，假定调度顺序为2、1、3，其总周转时间为：T2=b+(b+a)+(b+a+c)=3b+2a+c -式得：T2-T1=b-a 由此可见，短作业优先调度算法能获得最小平均周转时间。1、若在后备作业队列中等待运行的同时有三个作业1、2、3，已知它们各自的运行时间为a、b、c，且满足abc,试证明采用短作业优先调度算法能获得最小平均周转时间。 10答：系统首先调度优先级4队列中的进程，P1、P2和P3按时间片轮转依次占用CPU。 若某进程在时间片内执行未结束，将被排到队列末尾，等待下个时间片到来。若P1、P2和P3均运行结束，或均进

6、入了等待态，系统会调度优先级3队列中的P4、P5执行，执行过程同上。 若有处等待态的P1或P2或P3有一个变成就绪态，则当前时间片耗尽后又回到优先级4执行。 只有当优先级4或优先级3队列中进程空或全进入等待态时，才调度优先级2队列中的进程P6、P7和P8执行，过程如上不赘。2、如图，系统进程分4类排入队列，各类之间采用优先级调度，各类内部采用时间片轮转调度。简述进程P1-P8的调度过程。优先级4优先级3优先级2优先级1高低P1P2P3P4P5P6P7P8 11答：最先适应分配算法能把这五个作业按J1J5的次序全部装入主存时，J1、J2分割第一个空闲区，剩11K；J3、J4分割第四个空闲区，剩9

7、2K；J5无法装入，所以用最先适应分配算法不能把这五个作业按J1J5的次序全部装入主存。 如果先装入J3，装入第四个空闲区，剩余空间120K；再装入J5，装入第四个空闲区，剩余空间5K；再装入J4，装入第一个空闲区，剩余4K；再装入J1，J1装入第五个空闲区，剩余空间104K；再装入J2，装入第二个空闲区，这样效率最好。3、用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小为32K，10K，5K，228K，100K。现有五个作业J1，J2，J3，J4和J5。它们各需主存11K，10K，108K，28K，115K。若采用首次适应分配算法能把这五个作业按J1J5的次序全部

8、装入主存吗？你认为按怎样的次序装入这五个作业可时主存空间的利用率最高？ 12 答：物理地址： A.649 B.2310 C.2301 D.500100 溢出 E.1727 F.11296 溢出4、考虑下面段表：对下面的逻辑地址，求出其物理地址（段式管理）。如越界请指出。A. B. C. D. E. F. 135、有一个仓库可存放A、B两种零件，最大库容量各为m个。生产车间不断地取A和B进行装配，每次各取一个。为避免零件锈蚀，按先入库者先出库的原则。有两组供应商分别不断地供应A和B，每次一个。为保证配套和合理库存，当某种零件比另一种零件超过n(n1），当缓冲区满后，由另一个进程Pb负责一次取走这

9、80个字符。这种过程循环往复，请写出n个读入进程（P1， P2，Pn）和Pb的动作序列。（可以用文字或表达式来描述动作序列，并假设Pi每次读一个字符到缓冲区中。） 14答：按照题意，应满足以下控制关系： A零件数量- B零件数量n； B零件数量- A零件数量n； A零件数量m； B零件数量m。四个控制关系分别用信号量sa、sb、empty1和empty2实施。为遵循先入库者先出库的原则，A、B零件可以组织成两个循形队列，并增加入库指针in1、in2和出库指针out1、out2来控制顺序。5、有一个仓库可存放A、B两种零件，最大库容量各为m个。生产车间不断地取A和B进行装配，每次各取一个。为避免

10、零件锈蚀，按先入库者先出库的原则。有两组供应商分别不断地供应A和B，每次一个。为保证配套和合理库存，当某种零件比另一种零件超过n(n1），当缓冲区满后，由另一个进程Pb负责一次取走这80个字符。这种过程循环往复，请写出n个读入进程（P1， P2，Pn）和Pb的动作序列。（可以用文字或表达式来描述动作序列，并假设Pi每次读一个字符到缓冲区中。） 22cobegin process P i(i=1,.,n)begin L: 读入一字符到x; P(empty); P(mutex); Bufferin:=x; in:=(in+1) mod 80; count+; if (count=80) then count:=0;