weixin_45707477的博客

习题6*1.解释下列术语：**文件：**被命名相关信息的集合体，它通常存放在外存(如磁盘、磁带)上，可以作为一个独立单位存放并实施相应的操作(如打开、关闭、读、写等)。**文件系统：**操作系统中负责操纵和管理文件的一整套设施，它实现文件的共享和保护，方便用户“按名存储”。**目录项：**为了加快对文件的检索，把文件控制块集中在一起管理。这种文件控制块的有序集合称为文件目录。当然，文件控制块也是其中的目录项。**文件目录：**全由目录项构成的文件称为文件目录。**路径：**在树形目录结构中，从根

习题51.用户程序在计算机系统中主要分为哪些处理阶段？编辑、编译、链接、装入、运行等阶段，其中与内存分配有密切关系的阶段是链接阶段和装入阶段。2.解释下列概念：**物理地址：**内存中的各物理存储单元的存储地址都是从统一的基地址开始编址的，这种地址称为物理地址或者绝对地址。**逻辑地址：**用户程序经编译之后的每个目标模块都是以0为基地址顺序编址，这种地址称为逻辑地址或相对地址。**逻辑地址空间：**由程序中逻辑地址组成的地址范围，简称地址空间。**内存空间：**由内存中一系列存储单元所限定的

习题4*1.处理机调度的目的是什么？主要目的是为了分配处理机。2.高级调度与低级调度的主要功能是什么？为什么要引进中级调度？高级调度：作业调度又称宏观调度或者高级调度，主要任务是按一定的原则对外存处于后备状态的作业进行选择，给选中的作业分配内存，输入输出设备等必要的资源，并且建立相应的进程，以使该作业的进程获得竞争处理机的权利。低级调度：进程调度又称微观调度或者低级调度，主要任务是按照某种策略或者方法选取一个处于就绪状态的进程，将处理机分配给它。中级调度的引进是为了提高内存利用率和系统吞吐量。

习题31.什么是死锁？如果两个资源各有一个，并且两个进程交错申请、占用它们，就会出现都因未分到资源而无限期的阻塞下去的现象。2.计算机系统中产生死锁的根本原因是什么？计算机系统中产生死锁的根本原因是资源有限且操作不当。3.发生死锁的4个必要条件是什么？同时具备以下4个必要条件：​ (1)互斥条件​ (2)占有且等待条件​ (3)不可抢占条件​ (4)循环等待条件4.解决死锁的方法一般有那3种?解决死锁的一般方法有：死锁的预防、死锁的避免、死锁的检测与恢复等三种。5.死锁预防的基本思

1.操作系统为什么引入进程概念？它与程序的差别和关系？原因： 由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入了“进程（Process）”这一概念来描述程序动态执行过程的性质。进程和程序的区别：①进程是程序的一次执行,属于动态概念,而程序是一组有序的指令,是一种静态概念。但进程离开了程序也就失去了存在的意义。②一个进程可以执

习题11.计算机系统主要由哪些部分组成？计算机系统由软件和硬件组成。从硬件角度看，现代的计算机系统由CPU、内存、和若干I/O设备组成；从功能上看，由五大部件组成：运算器、控制器、存储器、输入设备和输出设备；软件分为系统软件、支撑软件和应用软件。系统软件由操作系统、实用程序、编译程序等组成。支撑软件有接口软件、工具软件、环境数据库等，它能支持用机的环境，提供软件研制工具。支撑软件也可认为是系统软件的一部分。应用软件是用户按其需要自行编写的专用程序，它借助系统软件和支援软件来运行，是软件系统的最外层

约瑟夫环问题,是一个经典的循环链表题。约瑟夫环问题描述：已知 n 个人（分别用编号 1，2，3，…，n 表示）围坐在一张圆桌周围，从编号为 k 的人开始顺时针报数，数到 m 的那个人出列；他的下一个人又从 1 开始，还是顺时针开始报数，数到 m 的那个人又出列；依次重复下去，直到圆桌上剩余一个人。输出的最后一个人即为圆桌剩余的一人。#include<stdio.h>#include<stdlib.h>typedef struct LNode{ int data; stru

双链表基础算法（C语言）#include<stdio.h>#include<stdlib.h>typedef struct DNode{ int data; struct DNode *prior,*next;}DLinkList;DLinkList *creat(int n){ DLinkList *head,*node,*end; head=(DLinkList*)malloc(sizeof(DLinkList)); end=head; int i=0;

单链表基础算法（C语言）#include<stdio.h> #include<stdlib.h>typedef struct LNode{ int data; struct LNode *next;}LinkList;//建表LinkList *creat(int n){ LinkList *head,*node,*end; head=(LinkList*)malloc(sizeof(LinkList)); end=head; int i; for(i=

线性表的操作-----顺序表（C语言）下面有线性表的一些基本运算，有详细注释（学习笔记）#define maxlen 1024#define ERROR 0X80000000typedef int ElemType;//这里可以把int改成任一类型typedef struct{ ElemType elem[maxlen];//C语言规定从0号元素放起 int realen;//实际存...