geliaozhang-CSDN博客

原创第七章文件管理

一、名词解释1．文件系统操作系统中负责管理和存储文件信息的软件机构称为文件管理系统，简称文件系统。2．目标文件把源程序经过相应语言的编译程序编译过，但尚未经过链接程序链接的目标代码所构成的文件。3．文件的逻辑结构从用户观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于文件的物理特性，又称文件组织。4．有结构文件指由一个以上的记录构成的文件，又称为记录式文件。5．位示图利用二...

2018-06-14 18:16:36 2245

原创第六章输入输出系统

一、名词解释1．设备控制器计算机中的一个实体，是CPU与I/O设备之间的接口，它接收从CPU发来的命令，并去控制一个或多个I/O设备工作。2．字符设备信息的传输以字符为单位，用于数据的输入和输出。典型的字符设备如交互式终端，打印机等。字符设备的传输效率较低，通常为几个字节至数千个字节，且不可寻址，通常采用中断驱动方式。3．设备驱动程序I/O进程与设备控制器之间的通信程序，其主要任务是接受上层软件发...

2018-06-14 18:14:47 2898

原创多元Huffman编码

问题描述：在一个操场的四周摆放着n堆石子，现要将石子有次序地合并成一堆。规定每次至少选2堆至多选k堆石子合并成新的一堆，合并的费用为新的一堆石子数。计算出将n堆石子合并成一堆的最大总费用和最小总费用。算法设计：对于给定的n堆石子，计算合并成一堆的最大总费用和最小总费用。数据输入：文件的第1行有2个正整数n和k，表示有n堆石子，每次至少选2堆至多选k堆石子合并。第2行有n个数，分别表示每堆石子的个数...

2018-05-31 19:21:49 3921 1

原创第四、五章存储管理与虚拟存储

一、名词解释1．地址映射把用户程序装入内存时对有关指令的地址部分的修改定义为从程序地址到内存地址的地址映射，或称为地址重定位。2．动态重定位地址变换过程在程序执行期间，随着对每条指令或数据的访问自动进行的，称为动态重定位。3．虚拟存储器具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。4．静态链接事先进行链接而以后不再拆开的链接方式。5．对换把内存中暂时不能运行的进程或者暂...

2018-05-31 19:07:00 2100

原创第三章处理机调度与死锁

一、名词解释1．作业不仅包含了程序和数据，还配有一份作业说明书，系统根据该说明书来对程序的运行进行控制。在批处理系统中，是以作业为基本单位从外存调入内存的。2．处理机调度是多道程序系统中对处理机资源进行分配。3．周转时间指从作业被提交给系统开始，到作业完成为止的这段时间间隔。4．死锁一个进程集合中的每个进程都在等待只能由该集合中其他进程才能引发的事件，那么这组进程进入死锁状态。* 死锁概念，造成死...

2018-05-31 19:02:11 4785

原创第二章进程的描述与控制

一、名词解释1．进程上下文进程执行活动全过程的静态描述。包括计算机中与执行该进程有关的各寄存器的值、程序段在经过编译之后形成的机器指令代码集（正文段）、数据集、各种堆栈和PCB结构。* 进程控制块PCB中应包含信息：进程控制符，处理机状态，进程调度信息，进程控制信息。2．直接制约一组在异步环境下的并发进程，各自的执行结果互为对方的执行条件，从而限制各进程执行速度的过程。3．临界区每个进程中访问临...

2018-05-31 18:14:32 4171

原创 0-1背包问题

//教材上的第一种方法实现0-1背包问题/*样例输入：5102 2 6 5 46 3 5 4 6样例输出：请输入可选择物品个数:5请输入背包容量：10请依次输入可选择物品的重量:2 2 6 5 4请依次输入可选择物品的价值:6 3 5 4 6可装入背包的元素为（0表示不可装入，1表示可装入）：1 1 0 0 1装入背包物品总价值的最优解为：15*/#inc...

2018-05-30 19:42:31 275

原创第一章操作系统引论

第一章操作系统引论一、名词解释1．操作系统一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以方便用户使用的程序的集合。2．预输入事先将装有用户程序和数据的纸带（或卡片）装入纸带输入机（或卡片机），在一台外围机的控制下，再将纸带（卡片）上的程序和数据输入到磁带上。当CPU需要这些程序和数据时，再从磁带上高速地调入内存。3．分布式操作系统（自底向上的分层设计）将操作系统分为若干个层次，每...

2018-05-29 19:12:21 438

原创动态规划解决矩阵连乘问题

//动态规划解决矩阵连乘问题，主函数测试数据来源教材p47#include<iostream>using namespace std;//m[i][j]为i到j所需最少连乘次数，s[i][j]对应于m[i][j]断开位置void MatrixChain(int *p, int n, int m[7][7], int s[7][7]){ int i,j,r,k; fo...

2018-05-29 14:22:34 5093

原创快速排序

#include<iostream>using namespace std;template <class Type>inline void Swap(Type &a,Type &b){ Type temp=a; a=b; b=temp;}template <class Type>int Partitio...

2018-05-28 14:58:25 148

原创有重复元素的排列问题

#include<iostream>using namespace std;int ans; //计数器//自定义内联函数Swaptemplate <class Type>inline void Swap(Type &a,Type &b){ Type temp=a; a=b; b=temp;}//判断是否有重复元素te...

2018-05-28 14:46:58 1593

原创读者写者问题

读者写者问题是指保证一个Writer进程必须与其他进程互斥地访问共享对象的同步问题，读者写者问题常被用来测试新同步原语。（关于原语：是由若干条指令组成的，用于完成一定功能的一个过程。primitive or atomic action 是由若干个机器构成的完成某种特定功能的一段程序，具有不可分割性.即原语的执行必须是连续的，在执行过程中不允许被中断。）利用记录型信号量解决读者写者问题。Wmutex...

2018-04-15 17:24:00 495

geliaozhang的博客