某多道程序设计系统供用户使用得主存为 100K ，磁带机 2 台，打印机 1 台。采用可变分区内存管理, 采用静态方式分配外围设备, 忽略用户作业Ｆ O 时间。现有作业序列如下:

2024-06-06 03:35:59

作业调度采用FCFS 策略, 优先分配主存低地址区且不准移动已在主存得作
业, 在主存中得各作业平分 CPU 时间. 现求：
（ 1 ) 作业被调度得先后次序？
（ 2 ）全部作业运行结束得时间？
（ 3 ）作业平均周转时间为多少?
( 4 ）最大作业周转时间为多少?

分析:
8 : 00 作业 1 到达，占有资源并调入主存运行。
8 ： 20 作业２与 3 同时到达, 但作业 2 因分不到打印机，只能在后备队
列等待. 作业 3 资源满足，可进主存运行，并与作业１平分 CPU 时间。
8 : 30 作业 1 在８ : 30 结束, 释放磁带与打印机。但作业２仍不能执行，
因不能移动而没有 30KB 得空闲区，继续等待. 作业 4 在 8 ： 30 到达，并进入主存执行, 与作业 3 分享 CPU
8 : 35 作业 5 到达, 因分不到磁带／打印机, 只能在后备队列等待。
9 : 00 作业 3 运行结束, 释放磁带机。此时作业２得主存及打印机均可
满足，投入运行. 作业 5 到达时间晚，只能等待.
９：10 作业 4 运行结束, 作业 5 因分不到打印机, 只能在后备队列继续
等待。
9：15 巧作业 2 运行结束, 作业 5 投入运行.
9 : 30 作业全部执行结束。

内存分配情况

某多道程序设计系统供用户使用得主存为 100K ，磁带机 2 台，打印机 1 台。采用可变分区内存管理, 采用静态方式分配外围设备, 忽略用户作业Ｆ O 时间。现有作业序列如下:相关推荐

【操作系统习题】假定某多道程序设计系统供用户使用的主存空间为100 KB ，磁带机2台，打印机1台
4．假定某多道程序设计系统供用户使用的主存空间为100 KB ,磁带机2台,打印机1台.采用可变分区方式管理主存,采用静态分配方式分配磁带机和打印机,忽略用户作业I/O时间.现有如下作业序列,见表2- ...
宋宝华：slab在内核内存管理和用户态Memcached的双重存在
很多基础的概念,将跨越软件的层次而存在.比如slab,对于内核人员,我们都知道slab是buddy之上的一层. 因为buddy作为Linux内核最底层的内存管理器,它分配1页,2页,4页,2^n页,但 ...
Linux内核笔记--内存管理之用户态进程内存分配
内核版本:linux-2.6.11 Linux在加载一个可执行程序的时候做了种种复杂的工作,内存分配是其中非常重要的一环,作为一个linux程序员必然会想要知道这个过程到底是怎么样的,内核源码会告诉你 ...
恺撒密码是古罗马恺撒大帝用来对军事情报进行加解密的算法，它采用了替换方法对信息中的每一个英文字符循环替换为字母表序列中该字符后面的第三个字符，即，字母表的对应关系如下：
题目: 恺撒密码是古罗马恺撒大帝用来对军事情报进行加解密的算法,它采用了替换方法对信息中的每一个英文字符循环替换为字母表序列中该字符后面的第三个字符,即,字母表的对应关系如下: 原文:A B C D ...
Linux对用户态的动态内存管理
Linux对内核态内存分配请求与用户态内存分配请求处理上分别对待 Linux本身信任自己,因此Linux内核请求分配多少内存,就会马上分配相同数量的内存出来. 但内核本身不相信应用程序,而且通常应用程 ...
【Linux 内核内存管理】内存管理架构 ④ ( 内存分配系统调用过程 | 用户层 malloc free | 系统调用层 brk mmap | 内核层 kmalloc | 内存管理流程 )
文章目录一.内存分配系统调用过程 ( 用户层 | 系统调用 | 内核层 ) 二.内存管理流程一.内存分配系统调用过程 ( 用户层 | 系统调用 | 内核层 ) " 堆内存 " ...
【Linux 内核内存管理】内存管理架构 ② ( 用户空间内存管理 | malloc | ptmalloc | 内核空间内存管理 | sys_brk | sys_mmap | sys_munmap)
文章目录一.用户空间内存管理 ( malloc / free / ptmalloc / jemalloc / tcmalloc ) 二.内核空间内存管理 1.内核内存管理系统调用 ( sys_brk ...
【Linux 内核内存管理】内存管理架构 ① ( 内存管理架构组成 | 用户空间 | 内核空间 | MMU 硬件 | Linux 内核架构层次 | Linux 系统调用接口 )
文章目录一.内存管理架构组成 ( 用户空间 | 内核空间 | MMU 硬件 ) 二.Linux 内核架构层次三.Linux 系统调用接口一.内存管理架构组成 ( 用户空间 | 内核空间 | MM ...
Linux glibc内存管理：用户态内存分配器——ptmalloc实现原理
文章目录 ptmalloc 设计假设 Arena Chunk Bins 内存分配.释放流程总结 C++ STL : SGI-STL空间配置器源码剖析 Linux 内存管理 | 物理内存管理:物理内存 ...
内存区划分；内存分配；堆、栈概念分析；动态内存管理数据结构及程序样例；核心态与用户态...
一. 在c中分为这几个存储区1.栈 - 由编译器自动分配释放 2.堆 - 一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收 3.全局区(静态区),全局变量和静态变量的存储是放在一块的,初 ...

最新文章

热门文章