华师在线 操作系统作业.doc

作??业 1．第1题 文件 您的答案：逻辑上具有完整意义的信息集合称为“文件”。 题目分数：5 此题得分：5 ? 2．第7题 进程 您的答案：是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的独立单位。 题目分数：5 此题得分：5 ? 3．第8题 死锁 您的答案：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。若死锁发生，会浪费大量系统资源，甚至导致系统崩溃。 题目分数：5 此题得分：5 ? 4．第10题 相对地址 您的答案：就是被链接文件相对于当前页面的地址。相也可当相应、类似相关的地址，如参考地址。 题目分数：5 此题得分：3 ? 5．第11题 操作系统 您的答案：是控制和管理计算机系统的硬件和软件资源、合理地组织工作流程以及方便用户的程序集合。 题目分数：5 此题得分：5 ? 6．第2题 请画出进程的五种基本状态及其转换过程，并作相应解释。 您的答案： 答：五种基本状态 1)运行状态(Running)：进程占用处理器资源；处于此状态的进程的数目小于等于处理器的数目。在没有其他进程可以执行时(如所有进程都在阻塞状态)，通常会自动执行系统的空闲进程。2)就绪状态(Ready)：进程已获得除处理器外的所需资源，等待分配处理器资源；只要分配了处理器进程就可执行。就绪进程可以按多个优先级来划分队列。例如，当一个进程由于时间片用完而进入就绪状态时，排人低优先级队列；当进程由I／O操作完成而进入就绪状态时，排入高优先级队列。3)阻塞状态(Blocked)：当进程由于等待I/O操作或进程同步等条件而暂停运行时，它处于阻塞状态。4)创建状态(New)：进程正在创建过程中，还不能运行。操作系统在创建状态要进行的工作包括分配和建立进程控制块表项、建立资源表格(如打开文件表)并分配资源、加载程序并建立地址空间表等。5)退出状态(Exit)：进程已结束运行，回收除进程控制块之外的其他资源，并让其他进程从进程控制块中收集有关信息(如记帐和将退出代码传递给父进程)。 转换过程： 五状态进程模型中的状态转换主要包括下列几种。操作系统中多个进程的并发执行是通过调度与超时两种转换间的循环，或调度、等待事件和事件出现三种转换间的循环来描述的。1)创建新进程：创建一个新进程，以运行一个程序。创建新进程的可能原因包括用户登录、操作系统创建以提供某项服务、批处理作业等。2)收容(Admit，也称为提交)：收容一个新进程，进入就绪状态。由于性能、内存等原因，系统会限制并发进程总数。3)调度运行(Dispatch)：从就绪进程表中选择一个进程，进入运行状态。4)释放(Release)：由于进程完成或失败而终止进程运行，进入结束状态。？ 题目分数：5 此题得分：4 ? 7．第3题 在一个请求分页系统，采用最佳页面置换算法时，假如一个作业的页面走向为，当分配给该作业的页架数为3时，试写出页面调度的过程，并计算缺页次数 您的答案： 解： T 1 2 3 ？ 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 P 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 1 7 0 1 M ？ 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 1 7 0 ？ ？ ？ 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 1 7 F + + + ？ ？ + ？ ？ + ？ ？ + ？ ？ + ？ ？ + ？ ？ + 所以缺页次数 为9次 题目分数：5 此题得分：5 ? 8．第4题 ? 有如下的一个磁盘请求序列,其磁道号为:55,58,39,18,90,160,150,38,184 开始时,读写头位于100号磁道向磁道号增加的方向运动,现采用循环扫描策略CSCAN,请画出磁盘调度的过程 ? 您的答案： 解：调度如下： 被访问的下一个磁道号 移动距离 （磁道数） 150 160 184 18 38 39 55 58 90 50 10 24 166 20 1 16 3 32 ？ 题目分数：5 此题得分：5 ? 9．第9题 有一只盘子，每次放入一个水果，父亲总是放苹果到盘中，母亲向盘中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的苹果。试用Ｐ－Ｖ操作定出他们能同步、互斥的相关语句。 您的答案：解： 分析：四人之间的关系： 1.父亲、母亲要互斥使用盘子，所以两者之间是互斥关系；2.父亲放的苹果，女儿吃，所以两者是同步关系； 3.母亲放的桔子，儿子吃，所以两者也是同步关系。 semaphore s_emptyplate=1, s_app